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GENERAL 


EVOLUTION OF INFORMATION SCIENCE DISCUSSED 
Moscow PRAVDA in Russian 12 Nov 83 p 3 


[Interview with Academician V. S. Mikhalevich, director of the Ukrainian SSR 
Academy of Sciences Institute of Cybernetics imeni V. M. Glushkov, by PRAVDA 
correspondent 0. Gusev in Kiev: "Informatics Changes Features: Science 
Extends Horizons" ] 


[Text] As reported earlier, the USSR Academy of Sciences 
general meeting decided to organize the Department of 
Computer Engineering, Information Science and Automation. 
Formation of it has begun. PRAVDA correspondent O. Gusev 
asked Academician V. S. Mikhalevich, director of the 
Ukrainian SSR Academy of Sciences Institute of Cybernetics 
imeni V. M. Glushkov, about the prospects for this field. 


[Question] To start, could you explain the concept of informatics? 


[Answer] This term per se is a firm entry in dictionaries and encyclopedias. 
But until recently, it traditionally meant the technology of scientific re- 
search, exchange of scientific and technical information, document recording, 
and library affairs. But the development of electronic computers forced a new 
way of looking at the use of information essentially in all major areas of 
society--in planning and management, education, medicine, services, environ- 
mental protection, and of course, in industry. We mean its qualitative re- 
structuring on a base of manipulators and programmable robots, and automated 
systems for design and control. Therefore, in the next editions of the dic- 
tionaries, the concept of informatics, obviously, must be entered in its 
broader sense. 


[Question] It seems informatics is more and more closely related to computer 
systems for information acquisition, transmission and processing? 


[Answer] Yes, this complex scientific and technological discipline studies 
first of all the major aspects of development, design, creation, and “incor- 
poration” of machine systems for data processing, and their effect on the life 
of society. The main focus here is on the need for technological restructur- 
ing of management based on modern computers. Therefore, informatics is very 
quickly entering into life especially now when, as comrade Yu. V. Andropov 











noted in the June (1983) Plenum of the CPSU Central Committee, "We are faced 
with the huge effort of developing the machines, mechanisms and technologies 
of both today and tomorrow. We have to automate industry and ensure the most 
extensive use of computers and robots and introduction of flexible technology 
which allows rapid and efficient reconfiguration of industry to manufacture a 
new product,” | 


To move forward confidently in this great cause, a “pilot” is also necessary. 
You see, it is important to accurately define the path of interaction between 
people and computers. Before this was not always done and that is why there 
often were cases when first computers were installed and then the personnel 
were selected for them, the software was written, the jobs were sought, etc. 
Hence the low yield from the pool of computers in a number of enterprises, 
sectors and reg‘ons. 


Those and a number of similar shortcomings in forming social demand for 
computer systems, disparity in engineering policy--sometimes merely machines, 
and not computer complexes and automated systems, were delivered --as well as 
the lag in software development, the creation of data banks without it being 
fully clear who needed them in first place, retarded, and even now often still 
hold back increasing the yield of even the most modern electronic computers. 


[Question] And informatics as a field of knowledge evidently can become just 
the “tool” for improving data processing? 


[Answer] Not only can become, but is becoming. The most progressive use of 
computers, when the basic streams of information "flow" inside machines or 
between them, while man receives only the minimal information, but ready for 
further use and decision making, is afforded not only by a high level of 
computers and training of personnel for them, but also by appropriate modeling 
complexes, organizational structures, staffs and forms of user documents. 


Only interaction "on equal grounds" between the computer and its “master” can 
fully uncover the large reserves in machine technology of data processing. 
The comprehensive scientific discipline in question helps to achieve mutual 
understanding between the engineer and the machine. How to more quickly 
master the principles of informatics is another matter. 


[Question] That is, specialists in this field are called upon to propose 
optimal alternatives for "adapting" machine systems and their software to 
managerial structures and "people" on the one hand, and on the other, for 
adapting structures and employees to machine systems and software? 


[Answer] That's right. Information processing technology, powerful already 
since it emerged, in this case alone will reveal in full measure its social 
utility and will become an organic element of everyday practice. 


The organizational-economic and social aspects of optimal use of computers and 
their networks, as is known, received much attention from the founder of our 
institute, Academician V. M. Glushkov. He persistently fought against sheer 





technicism in the evolution of computer systems. And he too in his time 
proposed stepping up research in informatics even more extensively in addition 
to advocating cybernetics reseagch, 


Active restructuring of the technology of management and other information- 
communicative processes and putting them on an industrial basis must proceed 
not empirically, not by triel and error, but first of all by actively 
generalizing the experience already accumulated in computers, cybernetics, 
modeling, programming, theory of information and decision making, economic 
science and office automation, 


[Question] Thus, one can say that informatics helps not only place the burden 
of routine processes for information processing on machines, but also support 
the most complex processes of preparing and making optimal decisions? 


[Answer] Of course. The “information explosion" requires creating and using 
systems capable of promoting intensive growth in the scientific and economic 
potential of the country by using computers. Progress in the field of cogni- 
tion, ordering, and optimization of various national economic processes is a 
critical area of application of this branch of knowledge and new information 
technology which are called upon to promote scientific and technical progress. 


It is remarkable that the effectiveness of informatics is steadily growing. 
Thus, new capabilities in management were opened by the transition to third- 
generation computers and two-way channels for data communication combined 
with so-called intelligent terminals. Now, various kinds of "computer" 
conferences have been held, alarm control systems are operating, and design 
and output of archival information, etc. are being automated. 


With the emergence of microcomputers and built-in control systems, it is as if 
computers have received a second wind. All of these things are rungs on the 
ladder to the cardinal transformation of industry on the base of manipulators 
and programmable robots which we have now mastered, the rungs leading to the — 
development of flexible automated industries, and shops and plants "without 
people." All this is the desirable and necessary “invasion” of computers into 
the most varied areas, from art to everyday life. 


Especially broad prospects for informatics are being developed in connection 
with rapid progress in microprocessor technology. You see, hundreds of 
thousands of active elements now, and millions in the near future, can be 
placed on one chip. Such "dwarfs," comparable in power to medium-sized 
computers, can be built into the most varied machines and units. 
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YES-1033 COMPUTER USED FOR OBJECTIVE SOCIALIST COMPETITION RESULTS 
Moscow STROITEL'NAYA GAZETA in Russian 7 Oct 83 p 2 


[Article by V. Semenov, candidate of economic sciences, Tallinn: "How the 
Computer Will Help") 


[Text] A task in a decree recently adopted by the CvSU 
Central Committee concerning socialist competition reads: 
"Raise exactingness in determining competition winners. 
Ensure the really best collectives and employees are 
encouraged...." 


The Center for Administration of Construction and Complete 
Outfitting, Estonian SSR Ministry of Construction, initiated 
a new method of summing up socialist competition results by 
using the YeS-1033 computer. Using the computer helps to 
more accurately carry on competition by indicators for real 
output individually for plasterers, painters, and 
installers--by seven occupations in all. 


Competition and the computer. By what objective need was so close a combina- 
tion of these two concepts predetermined? Was it dictated by time, which has 
imposed on all of us the fetish of mandatory machine printouts? Of course 
not. Using a computer in the practice of competition helps ensure not only 
timeliness in the calculations, but also objectivity and effectiveness, which 
is the main thing. 


The ministry tried to set up competition between brigades on real output 
indicators for many years. But progress was only so-so. The process of 
organizing competition had been divided into many small phases. Some gathered 
the source data, others processed it, and yet others summed up the results. 
Well it also happened, and happens up to the present time, that yet certain 
others have the final say-so on who gets a prize. The smack of subjectivism 
substantially reduced the emotional tone in the working collective. 


Center specialists, Vladimir Vayngort, Merike Valdlo, Natal'ya Rechkina, Lev 
Gilin and Gennadiy Kuripchenko, decided to organize summing up results so that 
the subjective aspect is completely eliminated--a major condition for organiz- 
ing competition as a whole. They compiled new computer programs so that 








accounting printouts can be used for efficient summing up of results in 
construction trusts and administrations. Center specialists also worked 
soundly on the form for notifying work brigades of results. 


The possibility of drafting a reliable "Regulation on Brigade Competition by 
Real Output" emerged for the first time. The regulation was actually written 
and introduced, 


But what does the concluding phase of competition, the summing up of results, 
look Like now? 


On those days when the time comes to perform the mass result calculations, 
Natal'ya Rechkina and Lev Gilin literally do now leave the computer. They 
know nobody wants a late result. Let time slip by and the results will be 
summed up in a construction organization by its customary criteria. 


The computer outputs printouts. They contain information on the work of 
brigades by specialties. Shown for each brigade is the volume and list of 
work completed and the time spent on it. Shown are the listed brigade 
strength and the accounting, which can be established from actual time spent 
on work completed. In a word, the printouts contain all the components for 
objective comparisons and conclusions. After receiving such a printout, an 
employee in a trust OTiZ [department of labor and wages] will, perhaps, have 
to attend to just one thing: Get an artist to better draw the graphics 
related to publicizing the competition. 


In the concluding stage, the computer prints information on the distribution 
of brigades throughout the ministry as a whole, based again on real indicators 
of output per shift and normalized brigade-wide output. 


Let us now return to the primary question of whether using a computer supports 
some creative aspect or only simplifies accompanying operations: printouts 
are read, a poster is drawn up and indicators are posted on a board. There is 
a creative aspect. In the course of mutually exacting discussions on competi- 
tion results in the brigades, new proposals for improving competition organi- 
zation are always made. The employees are very interested in who came out 
ahead and why, pay attention to difficulties not taken into consideration in 
the work of neighbors who did not win a prize, point to shortcomings in tech- 
nical documentation.... Specialists in the ministerial center for administra- 
tion of construction and complete outfitting must be aware of all these judg- 
ments. 


Rating criteria stored in the computer is not fixed. The computer, of course, 
only analyzes and counts. But the skilled and experienced specialist in 
organization as before takes part in managing competition. 


Using a computer highlights the shortcomings of the prior system for summing 
up results, often based on emotional or business-condition arguments. Every- 
one knows the tradition of ratings is very strong in the current generally 

accepted technique for summing up competition results. When some foreman has 








moved up into the "ring" of leaders, and when some interesting undertakings on 
laber organization are linked to his name as well, then no hand is raised to 
one day exclude him from this ring. He, the traditional outstanding worker, 
is willingly charged with speaking at meetings; he knows the subject well and 
speaks well; he is regularly sent first to the republic meeting, then to the 
all-union. He is a leader, 


But meanwhile in the work collective, the leader is now mentioned with a tinge 
of criticism: both the output is not among the best, and injuries have 
increased.... 


The computer is free of the aspects of business conditions, and the pariicipa- 
tion of a social organization like the group of center specialists in summing 
up the results raises work prestige and the significance of the fina. reting 
in competition results in the eyes of a worker. 


The practice of calculating output and determining general results on a com- 
puter was approved by the republic trade union committee presidium. Competi- 
tion among our composite brigades has been a bit more lively and interesting. 
The individual collectives are now unable to make the ranks of the leaders so 
often: once or twice a year according to quarterly results. And even this 
pertains only to the best. The leader who had once shown some economic 

in’ tlative loses neither priority nor honor. As for the prizes and ovations 
for the best results, let the strongest actually receive them, 


This new method was used for the first time in the Estonian Ministry of 
Construction in the first quarter of last year. And since then the trusts 
have regularly contracted with the center for administration of construction 
and complete outfitting for design and preparation of computer programs for 
determining socialist competition results in the concluding phase, 
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SERVICE, STANDARDIZATION, TRAINING EXCORIATED 
Moscow LITERATURNAYA GAZETA in Russian No 48, 30 Nov 83 p 12 


[Article by V. Vinokurov, doctor of physical-mathematical sciences, chief 

of the Higher Mathematics Facuity of the Moscow Technical Aviation Institute 
imeni K. E. Tsiolkovskiv and K. Zuyev, eandidate of philosophical sciences, 
docent: “Electronic Moonlighters: Is It Possible To Tolerate Such Service?"™] 


[Text] Today a computer does not surprise you. It is more the case that 
you would be surprised if your organization, pretending to be solid, still 
does not have a computer. Every self-respecting firm strives to get oneself 
a computer. 


Let's say that you have become an owner of an YeS-1033 computer (the series 
acknowledged as basic by the countries of socialist friendship), and that 

it has started to produce long-awaited results. But, like everything in this 
world, your computer is not insured against breakdowns. Who will fix it? 


If you have an agreement with ‘SoyuzEVMkomp!eks [Union Computer Complex] 
then a specialist will arrive shortly. This organization, however, as a 
prerequisite for signing the agreement, demands that your equipment has 
functioned faultlessly and that you were fully manned with specialists. 

You will hardly every meet such an ideal situation in a newly created 
computer center, but this is precisely what is needed for service. The 
fastidious "SoyuzEVMkompleks wants nothing to do with inconvenient clients 
unless it delivers equipment which is in short supply. And it comes out 
this way: the owner repairs it himself, although the mythical “completion 
of all work" covered by the agreement is written down on paper. 


We might add that not everybody has an agreement with SoyuzEVMkompleks 

and in accordance with the instructions on the repair claim, they turn to 

the regional branches of this association. And here they accept the claim 

and promise satisfaction in about two months. You are done for: 16 personnel 
with an average salary of 140 rubles. What will they be doing for two months? 
And machine time (at 90 rubles per hour) for two-shift work? In round 

figures your loss will amount to about 80,000 rubles. How can this be? 





In such a situation we will hardly find a manager who will agree to follow 
the course of action prescribed by the instructions--to complacently await 
the work of the electronic service. A way out of this predicament is not, 
after all, so complicated: those same specialists from SoyuzEVMkompleks 
or competent people from other organizations will fix the breakdown in two 
or three days for 200-300 rubles (in cash, of course). Compare: 200-300 
rubles or 80,000 rubles! It is clear that the managers prefers the 
electronic moonlighters; what remains is to find the means to do it. 


Unfortunately methods of work have been introduced into electronic service 
that are characteristic of the already fairly well worn out world of sani- 
tary technology or the well studied sphere of self-service. The difference 

is that a breakdown in a toilet or a carburator may, although it is stretching 
the point, be considered a personal problem of a specific citizen, but 
electronic service without stretching the point at all is an affair of state 
importance. 


In actuality many problems arise even before a breakdown. Even before the 
moment when you buy the computer. A large computing machine requires pre- 
paration of the space: anti-static floors, stable current, air conditioning, 
etc. 


The owner is occupied with all this work, as well as transportation, installa- 
tion, adjustment of the purchased computer by non-professional or semi- 
professional means. 


Let's ask this: why do some organizations want to obtain imported technology? 
In and of themselves our computers do not lag the world level on a number 
of basic parameters. But the purchase of a foreign computer automatically 
ensures the owner of its installation, service and repair. Defects are 
removed in the course of several days, not months. It is not necessary to 
coax them. An integrated approach is necessary for electronic service in a 
large degree, more so than in the service of other types of complex con- 
temporary technology. It is necessary to combine in one organization the 
carrying out of all types of work which precedes the introduction of the 
computer into "working life." The complexity and rapidity of service of 
electronic computing machines must not be lower than the level guaranteed 
by foreign firms. 


Up to now we have been discussing the service of a Unified Series computers. 
And how is it with other computers? Here one problem still awaits us: 

the absence of standardization of software and equipment. It is not at all 
common that having purchased a computer of one brand, you may use the 
equipment of other brands. The systems of the Elektronika type cannot be 
connected with the SM systems although according to their parameters they are 
practically identical. One even comes up against such cases when the 
machines and equipment of one series (for example the YeS-1033 and YeS-/7168 
display of the Videoton firm) do not interconnect, which contradicts the 

very principle of adherence to one series. 


This situation may be compared, if you will, with the fact that having 
bought a child's erector set, you unexpectedly discovered that the 





connecting screws were thicker than the holes into which they must be placed 
in order for the set to be transformed into another structure. The neces- 
sity is long overdue for the development and approval of standards which all 
newly created electronic computing equipment must meet independent of 
departmental subordination of enterprises. 


The standardization of software (algorithmic languages and programs) for 
computers is needed. Its cost is constantly growing. It is apparent that 

a great many people, not connected with computing technology, will be 
surprised to find out that the cost of programs already developed is in the 
billions of rubles. Collectives of qualified specialists work months and 
even years on other programs (such as, for example, for processing informa- 
tion from satellites). Annually in the USA, sales of sets of programs which 
are designated for the solution of a specific type of problem, come to 
approximately three billion dollars (these are the so-called packages of 
applied programs). 


The presence of a large number of programs in different algorithmic 

languages seriously complicates the training of cadres. The translation 

of programs that one already has into a new language only because the computer 
does "not understand"=--is an expensive and not always rational ungertaking. 
Translations lower the labor productivity of programmers. Interést for this 
profession falls. This is a dangerous tendency, in as much as a deficit of 
specialists is already becoming evident and may grow in the coming years. 

Then we will confront the fact that we will not be able to fully and 
effectively load the entire stock of computers. 


An increase in only the quantity of programmers will not solve the 

problem. According to estimates of foreign specialists, with current labor 
productivity of programmers, the demand for them by 1990 will be tens of 
millions of people, which is many more than are now required. It is clear, 
of course, that even a smaller number is unrealistic. The realistic way 

is to raise the output of th’'s category of specialists, actually changing 
the conditions of their work. 


The question about preparing cadres in systems programming and computer 
electronics is extraordinarily acute. Although there are faculties of 
applied mathematics in several technical institutions of higher learning 
which are supposed to prepare them, nevertheless they are producing tradi- 
tional specialists under a new mask. The Ministry of Higher Education 
clearly must more attentively monitor the preparation of students in 
severely deficient specialties. 


It is known that authors of inventions and rationalization proposals are 
supported by corresponding laws in jurisprudence. Such legal norms must 
guarantee authorship for complex programs. Their absence makes the use and 
exchange of programs difficult. It often happens that they reinvent the 
wheel or acquire needed programs by doubtful legal means. 


Here's the bottom line. In order for the computer to work with full 
efficiency, it is necessary to operationally solve a whole complex of 








questions: organizational, material-financial, technical, legal. Without 
the active participation of the appropriate ministeries and departments, 
affairs in this area will not be corrected, but rather, will become more 


complicated, 
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PROBLEMS WITH COMPUTER LOAD AND DATA PREPARATION 
Moscow EKONOMICHESKAYA GAZETA in Russian No 48, Nov 83 p 7 


[Article by A, Golubets, chief of the Bureau of Computing Centers of the 
Oblast Statistical Administration in Donetsk: "What Makes Work Complicated" ] 


[Text] On the whole the plan for loading computers at enterprises and 
organizations throughout the Donetsk Oblast is being fulfilled. At the 
same time in a number of computing centers the machines are not always used 
effectively. To a large degree, a subjective factor is at work here: 
certain managers of organizations do not consider fulfillment of the plan 
for loading computers a matter of the highest priority. 


There are other reasons. For example, at the present time the prevalence 

of insufficiently effective equipment for preparing information on punched 
cards and punched tape complicates work with computers. And this is not 
economical: Tens of millions of punched cards are expended for one-time 
use. It seems to me that there is an urgent need to increase the production 
of the most advanced equipment for the preparation, input and output of in- 
formation for computers on magnetic tape and disks. 
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LACK OF INCENTIVES, OTHER PROBLEMS IN USE OF CAD 
Moscow SOTSIALISTICHESKAYA INDUSTRIYA in Russian 24 Dec 83 p 2 


[Article by V. Shkabatur, chief of the Automation of engineering-technical 
calculations section "Ukrgipromeza" and L. Lyakhovetskiy, chief specialist 
of the pipe rolling section, candidate of technological sciences: "The 
Electronic Partner of the Engineer" ] 


[Text] The authors of the article "What's a Computer to a Designer?" have 
pointed out the important and serious problems of the mass application of 
electronic computing technology in the development of designs of future 
enterprises. But, it seems, they have payed insufficient attention to 
problems connected with the creation of automatic design systems. And this 
is the most effective way of applying complex and expensive apparatus in our 
work. 


Designers began to use computing technology almost from the very moment when 
its potential was actively revealed. Until recently, however, we have 
basically placed the most time-consuming, routine calculations on the 
shoulders of our electronic helper. This has made life easier, but has not 
changed in principle the approach to the process of developing a design. 


And here's how it happend once... A continuous production line of pipe 
sections was being designed. Everyone knew in general terms how it must be. 
But doubt arose as to how many pieces of equipment should be used. According 
to preliminary calculations, the specialists of the manufacturer's factory 
suggested putting 93 technological units in the continuous line. Although 
everyone understood that the amount of equipment was padded, no one ventured 
to reduce it. 


Then the workers of the pipe rolling section of the Ukrainian State 
Institute of Metallurgical Factory Design formulated the problem and 
submitted it to the computer. The machine thought it over for a while and 
then gave an unexpected answer: 93 technological units were not needed, but 
only 23. Think of it, four times fewer! 


The computer's answer was so well argued that, in spite of the initial shock, 
this solution convinced all interested parties. The continuous line was 
adopted in precisely that configuration. Getting ahead of ourselves, we 
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will say that the actual economic effect of this optimal variant for the 
year was more than a half million rubles. 


Having verified the potential of computing technology in the solution of 
local design problems and believing in this potential, specialists of our 
institute, together with scientists of the Cybernetics Institute of the 
Ukrainian SSR Academy of Sciences, the All-Union Scientific Research Pipe 
Institute and colleagues from related design enterprises undertook the 
creation of a system for the automatic design of pipe shops. 


But here it became necessary to confront a series of serious problems, the 
solution for which designers themselves do not have the power. 


In particular, the problem of the so-called data bank was acute for us. 

That is, the creation, in machine-readable form, of an information bank of 
normative and averaged statistical indicators of the specific expenditure of 
materials and energy. As long as there isn't one, it is extremely difficult 
to supply an operational estimate, say, for the shop being designed. Here, 
in our opinion, the scientific research institutes of the field and the 
scientific subsections of Gosstroi SSSR [State Committee on Construction] 
must speak out, 


In a general system of automated design graphics devices are included. Using 
them the computer can outline different variants of the plan for the playout 
of the apparatus and thus as it were complete the technological direction of 
the design. 


Finally, the problem of the support of computer centers of design institutes 
with peripheral equipment, especially with display devices which aid the 
direct dialogue of man with machine, has long awaited a solution. We talk 

a lot about this, but the situation stays the same. From the point of view 
of the national economy, such works usually produce a great effect. However, 
both designers and those who use automated design systems confront serious 
difficulties, 


In general, as the authors of the article "What's a Computer to a Designer?" 
have correctly noted, design organizations should centrally received 
standardized software and hardware, and not act independently. 


The list of disorders is not exhausted by this. How much, for example, does 
the absence of any economic status for automated design systems cost? Strange 
as it may seem, the most rational application of computing technology in 
design is not encouraged at all. It's even the opposite, in as much as the 
cost of the design directly depends on the volume of building-assembly work. 
Using optimal solutions, which reduces this volume, is turned into a reduction 
of the rewards for design instead of producing encouragement. 


Today even skeptics understand that the computer is homage to a fad, but a 
necessary element in the technological process of design. It transforms 
design from an art, the level of development of which depends on the 
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experience and knowledge of the designer, into an orderly science, 

which accumulates the collective knowledge of the best design specialists 
and which allows the preparation of the optimal design in the shortest 
time. 
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UDC 681.3:681.7.014,3 
AUTOMATED IMAGE PROCESSING (PART 1, SPECIALIZED IMAGE PROCESSING SYSTEMS) 


Vilnius TRUDY AKADEMII NAUK LITOVSKOY SSR, SERIYA B: KHIMIYA, TEKHNIKA, 
FIZICHESKAYA GEOGRAFIYA in Russian No 3(136), 1983 
(manuscript received 12 Mar 82) pp 97-193 


[Article by S. E. Val'teris, S. L. Gorelik, I. A. Ovseyevich, I. K. Punis and 
L. P. Yaroslavskiy, Institute of Engineering Physics Problems of Power 
Engineering, Lithuanian SSR Academy of Sciences; USSR Academy of Sciences 
Institute of Information Transmission Problems] 


[Text] 1. Introduction. Prominent among problems in 
automating information processing in various fields of 
science and technology is processing optical images of 
objects, media and fields in a broad spectrum, from the 
ultrasonic and infrared to the ultraviolet and X-ray, in 
which informative features and information characteristics 
consisting in images have to be detected and determined. 


In recent years, image processing has become a scientific 
field of its own aimed at solving an extensive number of 
applied problems facing other fields of science, industry, 
agriculture, medicine, cosmonautics, etc. The importance of 
this new fiele to the national economy has been stressed time 
and again in a number of party and government directives. Il. 
particular, in a number of major scientific research projects 
underway in the country and included in special-purpose com- 
prehensive programs, we find problems of developing new and 
improving existing automated image processing systems to 
increase effectiveness of scientific research and improve 
technical and economic indicators for objects of new tech- 
nology in scientific organizations of the USSR Academy of 
Sciences and sectors of the national economy. 


A promising direction in automated image processing is the 
development of specialized software and hardware meeting the 
requirements of image processing. These issues, in particu- 
lar, were dealt with at an out-of-town session of the perma- 
nent seminar on “Automated Image Processing Systems," Commis- 
sion on Automated Image Processing Systems (ASOIz), Council 
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on Scientific Research Automation under the USSR Academy of 
Sciences Presidium. It was held on 29-30 October 1981 at the 
LiSSR Academy of Sciences Institute of Engineering Physics 
Problems of Power Engineering. 


Considering the relevance of automated image processing to 
specialists on scientific research automation in LiSSR Acade- 
my of Sciences institutes and in other organizations, we are 
publishing a series of articles analyzing achievements in 
developing specialized systems, methodological issues and 
results of efforts on automation of image processing underway 
in the LiSSR Academy of Sciences Institute of Engineering 
Physics Problems of Power Engineering. 


This article is a brief review and analysis of existing specialized 
image processing systems and trends in their evolution. 


2. Current Status of Efforts in Automated Image Processing Systems 


Well-known progress has been made in the USSR in developing methods and hard- 
ware for automated image processing. Thus, for example, the AL'FA digital 
SOlz [image processing system] was developed at the USSR Academy of Sciences 
Institute of Information Transmission Problems {1]. It was used to success- 
fully process photographs of the surface of Mars and Venus which were taken 
from automatic interplanetary stations. This system is now used in efforts on 
geologic interpretation of aerial photography and medical diagnostics of 
X-rays. Automated image processing systems for processing aerial photographs 
were developed at the USSR Academy of Sciences Institute of Space Exploration, 
the USSR Academy of Sciences Siberian Department Computer Center and Institute 
of Automation and Electrometry, and others [2-4]. 


High-throughput precision systems for mass processing of film information from 
tracking cameras based on "flying spot" scanners with transmitting cathode ray 
tubes [CRTs] were developed to automate experiments in nuclear physics. The 
best known systems are the ELAS-MEZON, MELAS [5], AELT-1 and AELT-2 [6] which, 
as experience has shown, can be successfully used to process images in 
medicine, biology, geodesy and cartography. 


Considerable progress has been made in efforts to automate microscopic 
research. Over the last 10-15 years, thanks to cooperation between Academy of 
Sciences institutes, industrial enterprises and sector institutes, development 
and industrial production was organized for the PROTVA, RASTR, MORFOKVANT and 
other automated scanners and systems to analyze micro-objects [7]. 


Much attention has been paid to image processing in foreign countries as well. 
Evidence of this in particular is the large number of publications and 
syrpvosiums and the emercgence of special periodic publications and monographs 
dealing with image processing problems [8-10]. Major image processing centers 
have beer established in a number of the developed capitalist countries. 
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Image processing, which emerged first as a collection of methods and engineer- 
ing principles for solving particular problems, is acquiring its own theoreti- 
cal and methodological base which is based on achievements in the classical 
sciences: information theory, signal theory and the theory of statistical 
solutions [11-14]. The same trends have shown up in the evolution of image 
processing hardware which at first was adopted from general-purpose hardware 
(television, computers, phototelegraphy and optics) designed for solving prob- 
lems differing substantially from those in image processing (image generation 
and transmission, numeric computations, etc.). But now, features of speciali- 
zation in both hardware and software are emerging. 


3. Problems and Trends in Evolution of Image Processing Systems 


Up to now, mainly general-purpose hardware in which mostly serial operations 
are performed on the signal has been used for solving image processing prob- 
lems. The functional structure of these processing systems includes image 
input scanners based on television, phototelegraphic or optomechanical sen- 
sors, computer interfaces, image displays and output devices. Image proces- 
sing is also divided into a number of sequential stages. The most common are: 
1) image input which includes scanning an image field (object of observa- 
tion), photoelectric conversion (or conversion of some other physical quantity 
into an electric signal), analog-to-digital signal conversion, transmission of 
digital samplings through a channel for computer communication and loading of 
computer information storage devices; 

2) digital signal conversion: operations for spatial filtration, geometric 
transformations, measuring of various quantities in images and coding; 

3) making decisions (in automatic processing systems) from measurement data; 
4) reproduction of images (output) which includes polling the storage unit in 
which the digital signal is stored, digital-to-analog conversion and 
conversion of an electrical into a light signal. 


The most time, as a rule, is spent on the second processing stage due to mis- 
matches between the structure of operating devices and computer information 
Storage devices and that of an image and the algorithms for converting it. 


Thus, for example, in image processing, a typical operation is analyzing the 
neighborhood of each point in the image field. In doing so, fetches from 
computer memory and arithmetic operations for ‘he neighborhood require a large 
number of serial elementary computing operations. To reduce computation 
volume, various types of algorithms are used to speed up conversions [1, 14, 
15]. Actually, these algorithms are attempts to increase image processing 
system throughput without changing hardware structure. 


Let us note that these algorithms are suited only to a limited class of prob- 
lems. For example, the algorithms for a fast Fourier transform [FFT] are ill 
suited to designing spatial nonuniform filters. Even less suited are the sto- 
rage devices in digital systems for effecting geometric transforms. In such 
transforms, as a rule, repeated access to external storage, interpolation of 
samplings and a number of other operations are needed. As a result, geometric 
transforms in digital form require large amounts of time and storage. Since 
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general-purpose hardware is inadequate for image processing, specialized 
hardware nust be created and developed. Such hardware must have a structure 
which supports parallel organization of algorithms for spatial filtration o1 
geometric transforms and overlapping of various processing stages (for 
example, input and spatial filtration) when possible. 


Very promising for development of image processing systems are optical methods 
which enable high throughput in performing spatial filtration operations [16- 
19]. But optical methods face a number of difficulties due to poor compati- 
bility of optical processors and storage devices with electronic hardware 
which has great flexibility in managing and converting information into 
various forms of representation. This is needed, for example, in decision 
making or in measurements on images. 


One system [18] has a software-controllable stack of spatial-frequency and 
holographic filters interfaced to a dynamic filter registration unit, a com- 
puter with a control console used to control the stack and dynamic registra- 
tion unit, and a television reader interfaced to a display. This system is 
used to produce specific objects and improve analyzed image quality. 


The hybrid optical-digital system discussed in [16] has a tri-lens coherent 
optical processor controlled by a digital processor. Used for control are 
input and filter plane scanners based, for example, on light-valve CRTs [1°]. 
There are a number of other examples for implementing hybrid optical- 
electronic image processing systems with a similar configuration [16, 17, 19]. 


Analysis of these systems shows their shortcomings can be traced to complexity 
in developing a controllable electronic beam for a transparency and to the 
long time for scanning filter and image planes. Also difficult is implement- 
ing adaptive processing algorithms (although there are engineering solutions 
of interest [15]), sp»tial-nonuniform conversions and some other operations. 
Therefore, the main efforts in developing optical-electronic hybrid processing 
systems have been focused on developing more flexible devices for controlling 
conversion parameters. Efforts [20, 21] deal with a promising result obtained 
in this direction and incorporated in developing a new class of systems: 
optical-electronic scanning systems with electronic-optical control. 


A feature of the scanning electronic-optical processor is overlap of a serial 
operation, scanning of an image with serial-paralle] operation, by integration 
with any weight from the neighborhood. This combination allows saving much 
time and hardware for brightness and geometric conversions in the spatial fre- 
quency spectrum. A given characteristic of a spatial filter is generated by 
electron beam conversions with subsequent excitement by this beem of a lumi- 
nescent screen on a tube. This is how the scanning light aperture is formed. 
This aperture undergoes several serial discrete conversions at each point on 
the image being scanned. The signals obtained in the corresponding discrete 
moments of time are then combined with weights or undergo some other computing 
procedures. 
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Aperture dimensions, form and orientation are controlled in the conversions. 
Thus, in this system, the integral operation of convolution of the distribu- 
tion of photo medium transparency with the distribution of energy in the light 
aperture becomes an elementary operation. Geometric transforms are also made 
in parallel with scanning. The flexibility of the system and possibility of 
implementing it with existing hardware enabled its extensive functional 
capabilities and the possibility of its current extensive use [22-24]. 


Scanning optical-electronic computer systems for image processing with system 
concepts similar to that discussed can also be implemented with other physical 
effects. In particular, scanning light aperture parameters can be controlled 
by using optical lenses controllable on the basis of nonlinear electro-optical 
effects. The concept of processing in image scanning can also be implemented 
on the basis of array photoelectrical converters, in particular with sensors 
using photodiode arrays [25]. In such transducers, which are one or more 
large-scale integrated circuits, complex and at the same time flexibly recon- 
figurable apertures can be synthesized which can also be used in synthesis of 
spatial filters. Attention should also be called to the effort on developing 
an optical-electronic device for parallel-serial functional scanning of an 
image [26], the idea of which consists in generating an image of an extended 
light source on the transparency being scanned, multiplying the modulated 
light flux aud placing photo masks with specified anatysis contours in the 
output plane of the array multiplier. With movement/shift of the spatially 
spread light source relative to the transparency, simultaneously generated in 
electrical circuits for the array of photoelectronic multipliers (FEU) posi- 
tioned behind the masks is a series of signals which determine the results of 
reading according to selected directions for analysis. Another type of 
optical-electronic processing is discussed in [27]. 


In addition to parallel and parallel-serial image processing systems, R&D 
based on optical-electronic methods is underway to develop parallel digital 
structures for performing computing operations and storing an image [28, 29]. 


A promising direction in developing digital image processing hardware involves 
taking into account the specific structure of the image signal which allows 
representation as a set of “bit cuts" in contrast to traditional methods based 
on representing an image as a set of samples [30]. 


The new approach in image representation is also producing new architecture 

for a digital computer system; comparing the prospects of this with alterna- 
tive architectures based, for example, on pipeline processing or traditional 
modern computer architecture shows the advantages of the "bit cut" method in 
which image processing is built on the principle of simultaneous operations 

for all cuts of an image being converted and parallel processing of computa- 
tions for each operation. 


The trend to specialize is also showing up in development of image processing 
system software. A number of efforts [5, 6] have appeared in which problen- 
oriented language facilities and systems software are being developed in addi- 
tion to program modules designed to effect specific conversions. The 
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structure of problem-oriented facilities substantially depends both on tactics 
of using appropriate automated image processing systems and on the hardware 
structure used. Considerably different, for example, are the approaches to 
developing software in solving problems of mass processing of images by using 
specialized hardware [31] and in modeling image conversion processes in 
television systems on general-purpose Unified System computers [32]. 


One of the most typical problems in image processing is measuring various 
values on images [15, 33, 34]. Solving this problem requires essentially all 
types of image conversions: geometric, brightness, linear spatial filtration, 
analog-to-digital conversion of the signal and, finally, generating estimates 
of values being measured. In doing so, a specific requirement is high 
precision of conversions combined with high rate of measurements; therefore, 
especially relevant in measurements is the problem of optimal interaction of 
various pieces of hardware: optical and electronic, analog and digital. 


An example of a specific applied problem in image processing is developing a 
complex of hardware and software for photog ‘ammetrical estimation of surface 
relief from aerial photo images. The optimal strategy in solving this problem 
includes geometric transforms of local sections of the image field, linear 
conversions (calculation of cross correlation function for fragments, 
identification of contours, etc.), search for extremal values of 
two-dimensional functions and some other operations; sophisticated hardware 
and software is required to implement them. The effectiveness of using hybrid 
electronic-optical system for image processing in performing geometric 
transforms, identifying and measuring parameters of reference crosses, and in 
identifying contours by anisotropy should be noted. 


4. Conclusions 


1. Based on an analysis of status and trends in development of specialized 
image processing systems, it was found that the emergence of its own 
theoretical and methodological principles and expansion of t..c range of 
problems being solved for science and industry have facilitated the formation 
of image processing as a direction in science and technology of its own. 


2. The following basic problems facing this direction have been identified: 
I. Development of principles of mathematical modeling of images, as signals, 
with regard to specifics of image processing problems. 

Il. Research of the role and interrelation of parallel and serial operations 
in image processing. 

Ill. Elaboration of principles of building hybrid (analog-digital and 
optical-electronic) image processing systems based on new hardware. 

IV. Development of principles of using information redundancy of signals of 
images to raise processing throughput and save on hardware. 
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[Article by S. E. Val'teris and L. P. Yaroslavskiy, Institute of Engineering 
Physics Problems of Power Engineering, Lithuanian SSR Academy of Sciences, 
USSR Academy of Sciences Institute of Information Transmission Problems] 


[Text] 1. Introduction. The problems in developing 
automated image processing systems and elaborating image 
processing methods insistently require elaboration of 
theoretical concepts which could serve as a guide in the 
labyrinth of types of images and problems of processing and a 
design tool for synthesizing image processing methods and 
systems. These concepts must be based on the fundamental 
concepts of information theory, the concepts of a signal, 
message and recipient as well as the statistical treatment of 
decision-making and estimating parameters in processing. 


The existing difference in approaches to image processing in 
solving various applications problems often leads to 
superfluous information being processed, complication of 
processing algorithms and unwarranted outlays in computing 
resources. In this connection, clear classification of the 
images themselves as media of information and their 
processing problems and facilities is required. 


This article is aimed at defining the basic principles of the 
unified concept of image processing. 


2. Problems of Image Processing 


In contrast to classical image transmission problems, from the theoretical- 
information viewpoint, images in processing are viewed not as messages but as 
Signals. The messages in the images are random parameters of individual de- 
tails of the image or its general structure. Determining them is also proper- 
ly the ultimate aim of processing. The specific meaning of these parameters 
and criteria of accuracy of their estimate are determined by the recipient. 
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One can identify three types of recipients of messages consisting in images: 
1) collective (as in television, cinematography and polygraphy), 2) individual 
(human operator) and 3) automated machines. They differ substantially by 
processing criteria. 


A collective recipient is characterized by moderate properties, in particular, 
moderate psychophysical visual properties. The essential feature of an 
individual recipient is the informal nature of processing criteria. In the 
case of an automated recipient, there are usually precise formal processing 
criteria. The lack of formal processing quality criteria for an individual 
recipient produces the need for interactive processing under user control. 


Image processing problems can be divided into two major classes: 
I, basic and Il, auxiliary. 


Class 1 problems include: 1) automatic measurements and decision-making, and 
2) improvement of visual quality (for a collective recipient) and preparation 
of images (for an individual recipient). 


Class Il problems include: 1)correction of distortions in image systems, 
2) coding for data banks, and 3) visualization of information. 


In processing, images should be considered elements of a statistical 
ensemble. Meaningfulness of the random factors which produce this ensemble is 
determined by what sort of information the images contain for the recipient. 


3. Classification of Images 


From the viewpoint of information content and structure, it is expedient to 
distinguish three classes of images: 1, local-informational; 
ll, structural-informational (textural); and III1, mixed. 


1. Local-informational images are those in which objects of interpretation 
and the background portion can be identified in accordance with the require- 
ments of the problem which produces them. Examples are images of the earth's 
surface in space and aerial photography used for geologic decoding, X-ray and 
radiographic images in medical diagnostics and introscopy, etc. A statistical 
description of these images must be built separately for objects of interpre- 
tation and the background. In doing so, images with a determinate and random 
background should be distinguished. Processing should also be optimzed separ- 
ately. In many problems, optimization has to be performed with a fixed back- 
ground image, i.e. essentially optimization for a given image being processed. 
This leads to adaptive processing methods (adaptation to background). 


A major subclass of local-informational images includes those with a determi- 
nate background. These are primarily images of artificial objects (documents, 
drawings, images processed in checking integrated circuits, etc.) 
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Il, Structural-informational or textural images are those in which informa- 
tion content consists in particular macroparameters which describe the image 
as a whole. Textural images cannot be divided into objects of interpretation 
and the background portion. Examples are images obtained in analyzing micro- 
structures in biology and materials technology, and satellite images of forest 
cover, agricultural land and the sea surface. For statistical description of 
textural images, it is natural to use classical methods and statistical models 
of the theory of random processes and fields. In doing so, parameters of 
these models can be treated as parameters to be estimated in image processing. 


Ill. Mixed images have attributes of both local-informational and structural- 
informational images. These can include images for the processing of which 
requirements are imposed to define finer structural features or compute 
statistics of local features for identifying objects of interpretation from 
local-informational images. Such problems occur in analyzing local objects 
containing a rather large subset of image elements. By using segmentation of 
mixed images, one can convert to structural-informational images. 


4. Mathematical Models of Images 


As a function of the image processing problems, one has to select suitable 
mathematical models of the very images of both the input signal of the 
processing operator and the processing operator as well as the quantitative 
criteria conforming to the processing process. For the subclasses of basic 
and auxiliary processing problems listed above, one can identify the following 
three groups of mathematical models of images [1, 2]: 


1. Models of expansion in terms of a full set of orthonormed functions 
including traditional fast discrete orthogonal transforms (Fourier, Haar, 
Walsh-Adamar, Adamar-Haar transforms and various modifications of them, 
discrete sine and cosine fast transforms and others). 


2. Autoregression models and models of status, the need of application of 
which occurs in developing algorithms for processing ensembles of images. An 
ensemble of images in these models is considered to be formed by a linear 
system when noise or a random series with a known function of spectral density 
is input. With line-by-line image processing (raster scanner) without regard 
to interline relations, images are represented as a set of unidimensional 
stochastic processes. The models are used in problems of coding, recursive 
filtration, restoration, etc. 


3. Two-dimensional linear prediction models, in which a statistical 
interrelation of individual image point brightness is ed and an estimate of 
brightness is generated for a point as the linear combination of brightness of 
preceding points. The models are used in differential coding, estimation, 
restoration and filtration of images [3]. 


In these models, images are represented as arrays of numbers described as 
vectors or matrices, which is common for any two-dimensional signals. But 
typical for data arrays representing images are features from which one can 
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identify the following: a) limited precision of representation of brightness 
(density) of a point stemming from the methods of obtaining source data and 
capabilities of visual representation (limited word length of array element); 
b) necessity of rather large quantity of points for perception of an image as 
a unit which causes the inevitability of recording, processing and visualizing 
large data arrays (large dimension of arrays); and c) presence of rather large 
subsets of identical values of brightnesses (densities) in data arrays, caused 
by structural features of images and limited word size of elements 
(information redundancy of arrays). 


From these features, it follows that this representation is not optimal both 
in the sense of use of memory resources and in processing efficiency. 


Another method of representing images which stems from the specific structure 
of an image as an information signal is its representation as word (bit) cuts. 
Word cuts in turn may be considered binary images consisting of ones and 
zeroes. The set of binary images forms some spatial structure of an image, 
quantized by levels, which allows performing processing at any word size level 
and parallel processing for all levels. 


Development of algorithmic, software and hardware facilities for analysis ot 
images represented by a spatial structure of bit planes may lead to 
substantial reduction in number of operations, processing time and information 
redundancy (see [3, 4]). 


Let us illustrate some possibilities of formal descriptions of images at the 
bit plane level. Any subset S can be represented by the image fs which 
assumes the value of one for elements belonging to S and zero in the opposite 


case. For an N x N image, the description requires Nn’ bits irrespective of 
the complexity of S. For simple subsets of S consisting of several elements, 
it is economical to represent the image as a list of their coordinates. Since 
each line of image fs consists of a variable series of ones and zeroes, it can 
be defined in terms of the length of the series by adding information on the 
feature of ones in a series in a line (ones or zeroes). Any subset is a 
combination of blocks of ones which can be defined by using indicators of the 
center and distances from the edge to the center or subset block boundary 
codes. Finally, by sequential division of an image into quadrants, one can 
obtain descriptions in the form of a quadrotree [4] or in the form of a 


pyramidal structure. All these descriptions use numbers of bits <n’, 


5. Conclusions 

1. Problems in developing automated image processing systems require 
elaboration of theoretical concepts for image processing based on fundamental 
concepts of information theory. 

2. Based on the theoretical-informational representation of an image as a 


Signal to be processed, we should distinguish processing criteria as a 
function of type of recipient and classes of processing problems. 
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3. As a function of information content, it is advisable to divide images 
into three classes: local-informational, structural-informational and mixed. 


4. Mathematical models for describing images are selected in accordance with 
processing problems. As a function of structure of images and concrete 
problems of processing, three models are distinguished: models of expansion 
in terms of a set of orthonormed functions, autoregression models and 
two-dimensional models for linear prediction. 


5. Images, just as any two-dimensional signals, are represented in discrete 
form as arrays of numbers described as vectors or matrices. But typical of 
image data arrays are limited wordsize of elements, large dimension of arrays 
and their informational redundancy. The structure and features of image 
processing corresponds well to representation of images as word (bit) cuts. 
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[Text] 1. Introduction. The extreme importance of automat- 
ing processes in solving image analysis and synthesis prob- 
lems has determined the swift development of efforts on using 
computers for image processing. A broad range of specialists 
are now working on this problem, various image processing 
systems including computer hardware are being developed and 
have been developed, and interesting results have been ob 
tained in a number of applied problems. All this allows 
stating that digital image processing (TsOIz) has now become 
a major field of computer applications fully of its own. 


But in assessing the results achieved, we should mention that 
there are a number of problems which limit application of 
digital image processing methods and facilities in many 
practical problems. They stem primarily from even powerful 
general-purpose computers, having advanced multilevel memory, 
peripherals and high-speed processors, often being inadequate 
in throughput and equipment for real problems in digital 
image processing. Operations such as geometric transforma- 
tion of an image, spatial filtration, detection and measi ~e- 
ment of parameters of reference crosses, and conversions iu a 
dynamic range take time measured in hours. 


A substantial rise in image processing system throughput can 
be achieved by developing specialized (problem-oriented) 
hybrid computing systems which have the capability of analog 
processing of images in an 1/0 device and the appropriate 
architecture for the digital part of the system. For images 
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on photographic media, analog processing methods are based on 
electronic-optical conversions of reading and synthesizing 
apertures and rasters, and the use of a scanning cathode ray 
tube (CRT) enables analysis of photographs with a number of 


elements up to 5 x 10/ and with coordinate distortions not 


exceeding (1 - 3) x 107° from size of frame [1-4]. 


A typical feature of the majority of algorithms for digital 
image processing is a high degree of parallel processing. 
This matches the current general trend of developing hardware 
with parallel processing of information. According to cur- 
rent forecasts, parallel hardware in the near future (1985- 


1990) will reach 10° operations per second in throughput 
[5]. In image processing, hardware with suitable (parallel) 
architecture may have a throughput/cost ratio of two orders 
higher than a large computer with serial operation [6]. 


This article is aimed at analyzing the possibility of 
developing a hybrid system based on an electronic-optical 
processor, its functional structure and the architecture of a 
computer system for digital image processing. 


2. Electronic-Optical Conversions 


. 


In a translucent CRT 1/0 device as part of a scanning transducer, operations 
for spatial linear and nonlinear filtration and geometric transforms can be 
implemented. 


In spatial filtration, electronic-optical conversions of the reading beam are 
used. In doing so, the read aperture at each addressed image point is serial- 
ly converted by an algorithm specified by an expansion mode control unit. In 
the video signal processing unit, the arithmetic-logic unit, signals can be 
subjected to linear or nonlinear operations as a function of synthesized 
filter type [7]. 


In general form, spatial filter response at an image point with coordinates 
x = k hy» ae KAY is expressed by the relation 


CK k= FIG) (fed. 2. coon MM) (1) 


where: his hy are the scan digitizing steps on the x and y axes, respec- 
tively, Kk is the number of elements of expansion along a line, xy is the 


number of the line from which the reading is taken, F is the statement defin- 
ing the filter type (function of n- variables), J is some function of one 


variable, j is the ordinal number of the elementary aperture, and - is the 
response of the j-th elementary aperture, and 
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U;: | Sil, Gy. + Un. A k. Ite, = A, hy) B(x, vi dvdy, () 


where; le CE ee Kihy) is the distribution of intensity in the 
j-th elementary aperture, a, (i = 1, 2, ..+, m) are the distribution 


parameters, and B(x, y) is the image being processed. 


The distribution of intensity ¢ in an elementary aperture is determined by 
the combined effect of CRT and optical system scattering, and in the more 
general case, by the type of photoelectronic converter. One of the best 
approximations of the functions of (© takes the form 


6 = Bo EXP ( — X? x, — F?/25). (3) 


where: ve (x—Ax) cosg + (y—Avising, = (x—Ax)sing+(y—Ay)cosq, g@ is the brightness, 

oe em are the dimensions of the section in the general case of 
elliptic aperture, @ is the angle of orientation and (A x, A y are the 
shifts relative to the beginning position. 


Expression (3) well approximates the actual distribution in the case when the 
aperture size differs little from the size corresponding to optimal focusing. 
In the case when this condition is not met in at least one direction and the 
size becomes considerably larger than minimal (for CRT types 13LK16A, 13LK16L, 
13LK18A and 18LK21L and those similar to them with a four- to five-fold gun), 
the distribution in the indicated direction becomes closer to rectangular: 


c=, exp(—X %Xx*) R(P). (4) 
jIwhen —~x2<1<2/2 


R(y)= Owhea |y'>@/2 


Using more complex electronic lenses for aperture formation, one can obtain 
other distributions [3]. 


Thus, in the case in question, the function of 0 can be represented as 


Py= EL Go. Ox. Oy. & A, AL}, x, 3), (5) 


where {-} is the set of values of parameters for the j-th elementary 
aperture. 


The function |} (U,) can be defined by inserting functional converters, 
switched when the value of j changes, of a function of one variable in either 
the video path or the CRT brightness control circuit. 
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Most often, the function i,(U,) is defined as 


Ate | : | when U,>U,, é 
A, j= a, U,; 1 (U,)= () when U,<U;, ” 


where l’, is the voltage level threshold being defined. 


The function f, can also determine the nonlinear conversions of dynamic 


J 


range, for example, taking logarithms. 


Statement F specifies the type of spatial filter, for example: 


jew 
F=U,/T(U,) = (j=2, 3, «..5 m), (7) 


F=> £,U,): F=T] GU): F=U, TW): 
jel 


where T is a function of (n-1) variables. 


By description by the method in question, all possible spatial filters both 
linear and nonlinear are actually exhausted. By using linear filters, one can 
realize operations of low-frequency and high-frequency filtration in various 
directions, and identify contours (figs. la, b). In aerial photographs, there 
is usually a large number of boundaries or lines, the orientation of which is 
random. In this case, to best identify these boundaries, it is advisable to 
use an adaptive anisotropic filter, the orientation of which changes during 
scanning. Adaptation can be performed not only by angle, but also by other 
filter parameters: aperture size, and values of weight factors 


Various apertures are used in nonlinear filtration. As a function of type of 
statement F and functions f, and Ty one can identify major objects 


j 


against a background of minor ones with retention of high-frequency elements 
in the objects being identified, identification of minor details, smoothing of 
the background, etc. (figs. lic, d). 


Electronic-optical methods also allow implementing geometric transforms of 
images in parallel with the scanning process: correction of projective 
distortions occurring during photographing, correction of distortion of 
optical systems and the CRT deflection yoke, nonlinear scanning distortions, 
etc. (figs. le, f). Implementing geometric transforms by electronic-optical 
methods in the scanning process enables automatic interpolation of readings 
and does not require large memory and additional time [3]. 


3. Structure of Electronic-Optical System 
The functional scheme (fig. 2) of a hybrid analog-digital electronic-optical 
computer image processing system is based on a generalized representation of 


the spatial filtration statement (1) and a parametric description of the 
geometric transforms as series. Specific features of translucent CRT scanning 
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Fig. 1. Examples of electronic-optical conversions. Source (a, c, e) and 
converted images: b, by linear isotropic conversion for contour identifica- 
tion; d, by nonlinear pulse noise filtration; and f, by geometric transform. 


transducers (system design with other light-signal converters is also 
possible) and requirements for accuracy of conversions typical of the majority 
of problems have also been taken into account [9]. 


In the system structure (fig. 2), several basic subsystems can be identified: 
the scanning transducer (SD) in which the scanned light aperture is formed, 
the optical-mechanical unit (OMB) which transfers the image of the scanned 
aperture to the photo image plane, replaces the photo image, and gathers the 
light flux which has passed through the photo image to the sensitive surface 
of the photoelectric converter (FEP); the analog-to-digital converter (ATsP); 
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Fig. 2. Functional scheme of universal hybrid electronic-optical computer 
system 


Key: 
1. SD [scanning transducer] 7. ALU [arithmetic-logic unit] 
2. OMB [optical-mechanical unit] 8. PU [control console] 
3. FEP [photoelectric converter] 9. UU [control unit] 
4, OU1 [first operating unit] 10. UOL [information display unit] 
5. OU2 [second operating unit] i1. EVM [computer] 
6. ATsP [analog-digital converter] 


the first operating unit (0U1) which performs elementary operations (4); the 
second operating unit (OU2) which performs geometric transforms; the 
programmable arithmetic-logic unit (ALU) which computes spatial filter (1) 
parameters; the unit for controlling (UU) the operating and arithmetic-logic 
units; the control console (PU) for manual entry of parameters and processing 
modes; the information display unit (U0I1) which contains a visual display, its 
own memory and photo recorder; and the computer for digital processing, 
decision making, pre-estimation of parameters, calibration, etc. 


Shown in fig. 3 is a possible implementation of the functional schemes of a 
number of subsystems and the control and information signal paths. In the 
scanning transducer (SD) (fig. 3a), codes for currents to form the j-th 
aperture (Ax, Ay. /;;. /2,, /3,) go from the OU1 [first operating unit] to the 
converter (BP) input, and the codes for the coordinates (x > y go from 


the OU2 [second operating unit] to the distortion correction unit (BKI) 
input. The distortion correction unit generates the coordinate codes 
(X ops Yon)? corrected for the value of the geometric distortions, and the 
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Fig. 3. Functional diagrams of main modules in electronic-optical computer 
system (a is the scanning transducer, b is the OU1 first operating unit and c 
is the arithmetic-logic unit) 
Key: 
1. from first operating unit 13. FPsin [sine-cosine function 
2. from second operating unit converter] 
3. from computer 14. FPcos [cosine-sine function 
4. BKI [distortion correction converter] 
unit] 15. FPL [linear converter] 
5. BR [scanner] 16. BUM [multiplier] 
6. BP [converter] 17. SD [scanning transducer] 
7. ELT [CRT] 18. to UU [control unit] 
8. OS [deflection yoke] 19. to computer 
9. EOS [electronic-optical system] 20. to UOI [information display unit] 
10. BSYa [not further identified] 21. from UU [control unit] 
11. from UU [control unit] 22. FPF [F function converter] 
12 BKAP [aperture parameter 23. BKS [signal switch] 
switch] 24. from ATsP [ADC] 
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Currents Jy), /, go to the windings for the paired quadrapole lens and 
current /,, goes to the winding for the axial-symmetrical lens, while 


currents /,,, /,, go to the winding for the dipole lens. 


The information inputs for the operating control unit (UU) receive n sets of 
parameters fa} of weight functions nf for elementary filters (5) 


j 


which go into designing the response of spatial filter (1). Upon control 


unit command Kn the aperture parameter switch (BKAAP) selects the set 


£4, 4, for the elementary filter in the current processing 
(Uy), Gy), Gj, Ax, Ay) 


which goes to the units for functional conversion, sine-cosine and linear, and 
the multiplier (FPsin, FPcos, FPL, BUM) for construction of the functional 
relations [1] 


- 


' ’ * * , ”) ° %, 
fas (Bays ae) Ia): Yy (%yy 45). ly, 14, SiN 2%,, I, 1, COS 2%). 


where: I are the codes for control current amplitudes to generate 
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the current weight function in the SD [scanning transducer], and Liy Lo 
are the codes for forming anisotropic apertures with a specified angle of 
orientation P 5° Parameters for linear functional conversions are defined 


during calibration of the electronic-optical system (EOS) in the scanning 
transducer (SD). 


The ALU (fig. 3c) input receives from the ADC the codes for the input image 
and the codes for the response of the elementary spatial filters "a equal 


to the convolution of the distribution of intensity in the j-th reading 
aperture. In the signal switch (BKS), upon control unit command Ky? the 


codes for response U, of the j-th processing filter are sent to tne cor- 
responding input for~the function converter unit (FPF). In the functional 
converters hid processing functions f,(U,) (6) are computed for each 


j 
of the elementary filters wa Output signals FPF {e,(u)$ go to the 


functional converter for computation of the. final processing result in 
accordance with the real statement F fy) (1). 


Parameters for the functional conversions {fi}. performed by the ALU, are 
defined either in the interactive mode by the operator at the stage of 
preprocessing of the image fragment to be investigated or as a result of 
synthesis of varameters for the spatial filter in the computer from conditions 
of the problem to be solved [9]. 


This electronic-optical image processing system operates in two modes: 
semiautomatic or automatic. In the semiautomatic (interactive) mode, the 
operator uses the control console to initiate the processing program in the UU 
[control unit]. 
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4. Features of Digital Representation and Processing of Images 


An image in digital form is represented as a two-dimensional array of numbers. 
Establishing the correspondence between the concepts of an "image element" and 
a "number" was taken into account in the digital representation of images in 
computers. Here in the majority of cases, there is a scheme of correspondence 
between an “image element (number)" and a "data element (machine word)." 
General-purpose computer processors are built to process data in the format of 
a machine word. The word length of image elements, in any case in certain 
stages of image processing, is considerably less than the customary formats 
for number representations. When a full-word processor is used in this case, 
a considerable portion of its component processor elements operates with 
zeroes. This is processing redundancy at the operating level. 


Another type of processing redundancy shows up in representing a multishade 
(halftone) digital image as a set of bit cuts (RSr). Let P be an image 
represented by an N x N matrix of samples P = ip, 53 (i j = 1, 2, «++, N), 


and P, is an integer from the range [0, 2” « 1), r > or = 1. Then P is 
represented as 


r= 
P=2°P,+2'P,+...42°' P= > 2!'P,, (8) 


ied 


where P are the bit cuts that can be considered as binary N x N images. 
Fig. 4 shows a fragment (256 x 256) of a halftone image and its representation 
in the form of bit cuts (P., Pas P.) when r = 6. Note the presence in 


the majority of bit cuts of considerable areas which are completely zeroes or 
ones. This structural information feature is not considered in any way in 
processing. This leads to some processor resources being wasted on executing 
trivial operations on completely zero or one operations. 


There is also processing redundancy at the algorithmic level. Let P = ips f 


(i = 1, 2, ..., N) undergo a nonlinear element-by-element transformation 


tT as a result of which a new image P' = dp’. 53 (i = 1, 2, ..., N) is 
obtained, i.e. Pig = TA (Pi 5? for all i, j. 

The direct way of implementing this traynsform requires N*-fold computations 
of the function TCP; 5) Among these N' computations of the function 


TOP; will be many that are repeated since for a real digital image, 


, , r . . 
Pay? as a rule, is an integer from the range [0, 2 - 1], while in the 


primary representation of the images, r is rarely greater than 8. Hence, it 
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Fig. 4. Example of isolating bit cuts. Source image (a) and its bit cuts 
, c == P, and d -- P,) 
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follows that N° elements of P may have any of R(K = ") values of brightness 
codes. This means potentially there is the possibility of executing not ; 


but R transforms of TA CPyy)s In real problems, R << né and the ratio N“/R 


8 43 ' 
may take on a value on the order of 2 ae: Thus, an N“/R-fold increase in 


throughput may be obtained in the problem in question with appropriate data 
access organization in special structures of memory and the processor. 


Let us consider a digital image P (fig. 5), represented as a two-dimensional 
array of numbers. Used in serial computing processes as a function of the 
processing algorithms are various forms of serial access to elements in this 
array. Shown in fig. 5 are the three main alternatives for mapping the array 
P to linear memory: in the form of L, by Lines; C, by columns; and F, by 
fragments. In the latter case, various types of data ordering are possible in 
jumping from fragment to fragment and within each of them: PUL? fragments 


are ordered in the direction of Lines and elements in each fragment are 
ordered by lines; Pie same, except that elements are ordered by columns; 
Pope fragments are ordered in the direction of columns and elements in each 


fragment by lines; F same, except that elements are ordered by columns. 


cc’ 
For this example (a 4 x 4 image), the ways of organizing data in form F con- 
sidered are exhaustive, but as array size increases, the number of alterna- 


tives increases rapidly. 


In the majority of modern computers, memory device structure provides for 
address access to data elements. In doing so, the problem of converting from 
one organizational form to another is solved by calculating the corresponding 
addresses of the elements. In the simplest case, when all processing is 
effected in the same form of representation and data in memory are ordered the 
appropriate way, organizing access to it requires no substantial cost. But in 
the majority of problems in various stages of image processing, we operate 
with different forms of data organization. A typical example here is the 
problem of a two-dimensional array (data in forms L and C). In this case, 
even disregarding problems of exchange with external storage units, costs for 
calculating data element addresses can be quite considerable. 


Each element in digital image P is represented by some series of ones and 
zeroes. At the most detailed level, information on the image is a three- 
dimensional bit structure (fig. 6). Adding the third dimension (Q) allows 
considering additional data organizational forms. These are primarily bit 
cuts (RSr) and bit layers (RS1) of a digital image. A bit layer is formed by 
a set of bit cuts (fig. 7). The bit cut and layer forms have a value of their 
own since there is a special class of image processing algorithms operating 
with such data structures [10, 11]. 
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Let us now consider the problem of memory structure in which the capability of 
accessing data in all the forms described above could be implemented. Let us 
consider multiblock memory with blocks of Nx Nx 1 bits. This block, 


oriented on the bit cut plane allows storing n? bits of bit cuts, while a 
pack of r blocks stores an image in the form shown in fig. 7. With this 
memory organization, access to an image element (number) is afforded by the 
capability of simultaneous access to all blocks. 
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Fig. 8. Structure of memory block with parallel multidimensional access 















































Key: 
1. address bus 8. fragment row/column address 
2. BPA [address conversion unit] 9. MP [memory modules] 
3. internal address bus 10. address for memory modules 
4, storage block N x N 11. unordered series of bits 
5. internal data bus 12. word 
6. BPD [data conversion unit] 13. rearrangeable network 
7. data bus 14. ordered series of bits 
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Fig. 9. Structure of memory block with indirect addressing 
Key: 
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In the memory block structure with parallel and multidimensional (L, C, F) 
data access (fig. 8), a special role is played by the address (BPA) and data 
(BPD) conversion units. They afford proper addressing and ordering of data 
when distributions of elements of bit cuts by memory modules are used in a 
storage block. Based on the described principles of organization of Nx N x1 
memory blocks, a device (image storage unit) that affords very flexible 
capabilities for operating with data can be designed. 


Another memory structure can be derived by introducing indirect addressing for 
the value of the image element brightness code (fig. 9). In such memory, the 
problem of associative (in content) access to data is partially solved. Thus, 
for example, simultaneous processing of all digital image elements having 
equal brightness code values is possible. This means any point-by-point 


conversion of an image can be performed not with n? elements of memory l, 
but with R elements of memory Il. 


One can expect that these principles of multidimensional parallel access and 
indirect addressing of data will be combined in future memory systems in 
computer systems for digital image processing. 


5. Processor Architecture 


Efforts on developing specialized computer systems for digital image proces- 
sing have been underway now for more than 20 years. Several approaches to the 
problem have been formed in this time. Three different directions in this 
field can now be identified. 


1. Development of built-in processors with a rigid structure oriented to 
solving a specific problem. Such processors handle some particular problems 
in systems using non-digital methods and means of processing, for example, in 
the electronic-optical systems for image analysis presented in this article. 


2. Design of image processing systems based on powerful single-processor, 
multiprocessor, array and other types of parallel computing structures. 
Specialization of such systems is achieved mainly by developing special image 
1/0 peripherals and the appropriate software [12]. 


3. Development of special processors specially oriented to image processing. 
Most typical representatives of this direction are systems with a cellular- 
array structure of the parallel processor having a rigid or reconfigurable 
network of connections between processor elements (PE) and using maximally 
simple single-bit logic element processors. 


The first direction is outside the scope of this work. As for the second and 
third, several arguments for developing specialized parallel processors for 
digital image processing were advanced above and the following can be added. 


Typical image processing problems belong to the class of problems lending 
themselves well to parallel processing which allow parallel processing of 
multiple data streams. The number of processors in a parallel processing 
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system determines the increase insits throughput, but increasing them causes 
an increase in system complexity and cost. Striving for the maximum possible 
degree of parallel processing would require developing a system in which the 
number of processor elements is commensurate with the number of image ele- 
ments. Also, in cellular-array structures, image processing is effected in 
bit planes, bit cuts, which makes eliminating operating redundancy in proces- 
sing fundamentally possible. 


A description of various alternatives for array bit processors (MBP) for image 
processing is given in [10, 11]. Common to all is that the array is made up 
of single-bit processor elements, each of which through input logic effects a 
link to the “neighborhood” in the tetra-, hexa- or octagonal lattice. 

Analysis of the neighborhood in processing binary or bit cuts of half-tone 
images is the same necessary operation as any computer operation executed by 
processor elements on bit cut elements. 


6. Conclusions 


1. The main shortcoming in image processing systems based on general-purpose 
computers is inefficiency in solving processing problems due to the mismatch 
between computer system structure and the information structure for digital 
representation of images. This causes bit and operation redundancy in proces- 
sing and requires a large amount of memory and machine time. 


2. A substantial increase in image processing system throughput can be 
achieved by developing hybrid computer systems which implement a series of 
operations by a processor for analog processing and which have a parallel 
structure in the processor for digital processing. 


3. Based on electronic-optical methods for controlling reading aperture 
parameters, a serial-parallel processor can be built for image input and 
processing which has better throughput compared to digitai systems, and more 
flexibility and universality than optical-digital] systems. 


4. In designing processors for digital processing of information oriented to 
image processing, parallel processors with maximally simple single-bit 
processor elements and a reconfigurable link between them should be used. 


These general principles of architecture for specialized computer systems for 
image processing closely related to methods and algorithms for image 
processing are the basis for designing concrete systems which make efficient 
use of the capabilities of the element base and computer hardware. 
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SOLAR-POWERED ELEKTRONIKA MK-60 MICROCALCULATOR 
Moscow EKONOMIKA SEL'SKOGO KHOZYAYSTVA in Russian No 12, Dec 83 p 33 


[Text] The sun is being converted to numbers--the Elektronika MK-60 micro- 
calculator is powered from it or from the light of an electric lamp. Designed 
to perform the simplest calculations, it will be a good assistant in the home. 


It performs four arithmetic operations, it changes the signs of numbers, it 
operates with percent and memory, it extracts square routes and it corrects 
erroneously entered numbers. The display is an eight-digit liquid crystal 
type. The power supply is solar cells. The dimensions are 115 X 65 X 8 mm 
and the price is 50 rubles. 


COPYRIGHT: Izdatel'stvo ''Kolos", "Ekonomika sel'skogo khozyaystva", No 12, 
1983 
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UDC 681.326.35 
QUALITATIVE ANALYSIS OF SPATIALLY DISTRIBUTED SYNCHRONIZERS 


Kiev UPRAVLYAYUSHCHIYE SISTEMY I MASHINY in Russian No 6, Nov-Dec 83 
(manuscript received 15 Jul 83) pp 16-18 


[Article by Gennadiy Ivanovich Lamanovand Vyacheslav Ivanovich Smolin, 
Scientific Research Institute of Control Computers, Leningrad] 


[Text] The universal attention toward multiprocessor complexes (VK) as a 
means of increasing the viability of computer systems [1] led to the need to 
solve the problem of synchronization of spatially distributed multiprocessor 
complexes. Solution of the given problem within the framework of SM EVM [in- 
ternational small computer system] is related to development of a spatially 
distributed synchronizer [2], which consists of a set of elementary synchron- 
izers (ES). Each elementary synchronizer is located in the device to be syn- 
chronized by it, while the joint operation of the elementary synchronizer is 
determined by a single functional algorithm of the entire multiprocessor 
complex. 


Since the operating quality of the multiprocessor complex as a finite auto- 
maton is determined not only by its working algorithm and by the component 
base used, but also by the quality of formation of the working time intervals, 
the problem of estimating the quality of synchronizers by the functional 
criterion, insufficiently revealed in known literary sources, arises. 


A block diagram of the basic model of the synchronizer, the operation of which 
is based on known principles of generation, shaping, transmission and multi- 
plication of synchronous pulses by using a master oscillator (ZG), a reference 
pulse shaper (FI), a synchronous pulse shaper (FE) of the discreteness of the 
time ratios of the phases, a synchronous pulse phase shaper (FF), synchronous 
pulse transmitters and receivers (PDS and PRS), communication lines (LS) and a 
synchronous pulse multiplication circuit (SR) is shown in Figure l. 


The synchronous pulses are deformed during shaping and transmission, as a re- 
sult of which their time parameters produce a defect in the form of scattering 
of the delays of the fronts to be shaped at each shaping stage. Thus, the 
time instability of the given synchronizer model comprises: 


At = max 


n 
’ 

\’ [tmax _ min); S Almay ’ 

j=l tk 
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where j@{1, 2,.., s}, je@{I, 2,.., a}, RE{1, 2, ....p}, 8 is the number of shaped phases, 
n is the number of shaping stages and synchronous pulse transmission, Py is 
the number of phase multiplication branches i and At lie is the maximum per- 
missible time instability. 


On the other hand, the synchronizer under consideration has the load capacity 


s 0 


N= VS Nae Mmm 
i ot b= l 


where N,, is the load capacity of the output k of phase i and N ade is the min- 
imum required load capacity of the synchronizer. 
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Figure 1 
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Synchronous pulse multiplication circuit 


On OU LS WH 


The synchronizer reads the time intervals, relying on which the logic devices 
to be synchronized by them realize the algorithm for their own operation. 
Therefore, the accuracy of shaping the time intervals is the most important 
characteristic of any synchronizer. But the given characteristic shoulc be 
realized with compulsory fulfillment of conditions on the load capacity of the 
synchronizer, which excites a specific number of inputs of the logic device 
with given energy consumption. Since the load capacity of the synchronizer 
multiplication circuit and the accuracy of shaping the time intervals are in 
opposition, the expression for determination of the functional quality of the 
synchronizer can be represented in the form 


so n 

Q=868 D> bs Njp/ max | \’ a |. (1) 
i=l kel fy ih 

where B is the coefficient of reduction of quality to the required readout 

system and D is the coefficient of the relative weight of both parameters. 


For example, if the unit of measurement of quality Q should be equal to the 
amount of the load per second, then coefficient B should be equal to 10 when 
measuring Nik by the number of units of inputs and when measuring (At by 


4] 











nanoseconds. Expression (1) permits one to analyze the quality of shaping and 
of the electrical transmission of the synchronous pulses in a spatially dis- 
tributed multiprocessor complex with synchronous and asynchronous intermodule 
counections. 


A block diagram of an elementary synchronizer for a multiprocessor complex 
with synchronous intermodule connections is presented in Figure 2. 
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Figure 2 
Key : 
1. Input U 9. Synchronous pulse phase shaper 
2. AND 10. Non-coincidence circuit 
3. Reference pulse receiver ll. Synchronous pulse receiver 
4. Master oscillator 12. Systems input 
5. Reference pulse shaper 13. Synchronous pulse phase shaper 
6. AND* 14. Synchronous pulse multiplication 
7. Pulse transmitter circuit 
8. Commutator 15. Synchronous pulse transmitter 


The commutator (KM) of a given elementary synchronizer is set at input U by 
the systems logic signal to the state for receiving reference pulses from the 
reference pulse shaper of the same elementary synchronizer or from the refer-_ 
ence pulse shaper of the previous elementary synchronizer coming from the AND 
input through the reference pulse receiver (POL). 


The use of memory elements in the elementary synchronizer does not permit one 
to achieve synchronous operation of the synchronous pulse shaper of the dis- 
creteness of the time ratios of phases and of the synchronous pulse phase 
shaper without preliminary tuning. A non-coincidence circuit (SN) is intro- 
duced into the elementary synchronizer in this regard, which makes it possible 
to set the memory elements (flip-flops) of the indicated shapers of the given 
elementary synchronizer to the initial state upon non-coincidence of phases by 
its synchronous pulses with the synchronous pulse phases of the previous ele- 
mentary synchronizer located in another logic module. One or several syn- 
chronous pulse phases are fed from the previous elementary synchronizer to the 
non-coincidence circuit through the synchronous pulse receiver connected to 
the systems input S-. A similar set of synchronous pulse phases is fed from 
the given elementary synchronizer to the next synchronizer through the system 
Synchronous pulse transmitter and system output S”* 
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An additional delay element is introduced at the output of the commutator (KM) 
to compensate for the additional delay of synchronous pulses caused by the ap- 
pearance of a chain of reference synchronous pulse transmission in the given 
model of the spatially distributed synchronizer. Introduction of this ele- 
ment results in an increase of the phase scattering of the synchronous series 
by the value 


Min r 
= DS Mama (2) 
in, now ) - 


where \t, is the additional instability ot the synchronous pulses aue to the 
reference pulse transmission channel, LP is the reference pulse transmission 
line and z is the number of elementary synchronizers in the spatially dis- 
tributed synchronizer of a multiprocessor complex with synchronous intermodule 
connections at 


With regard to expressions (1) and (2), the quality of a spatially distributed 
synchronizer of a multiprocessor complex with synchronous intermodule connec- 
tions is described by the expression 








| Q = B[DN, /At], 
i r 
N, = ' ¥' Na 
del hel b= (3) 
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where 6 is the number of stages of the synchronous pulse shaping channel. 


A block diagram of an elementary synchronizer for a multiprocessor complex 
with asynchronous intermodule connections is shown in Figure 3. 




















Figure 3 
Ne 
l. Forbid signal 3. Master oscillator 
2. Coincidence circuit ] 4. Reterence pulse shaper 
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{Key continued from preceding page]: 


5. Synchronous pulse shaper of discreteness of time ratios of phases 
6. Synchronous pulse phase shaper 

7. Synchronous pulse multiplication circuit 

8. Start-stop flip-ilop 

9. Resolving signal 
10. Receiver unit 
ll. Coincidence circuit 2 


As in the first case, a spatially distributed synchronizer contains r elemen- 
tary synchronizers according to the number of logic data processing modules. 
The coincidence circuit (SS1) converts the start-stop flip-flop (T0Z) and 
through it the entire elementary synchronizer to the stop condition by the 
forbid signals (ZS) of completion of work of the given logic module and at a 
specific ratio of phases of the synchronous series ES of this same module. On 
the other hand, the start-stop flip-flop and elementary synchronizer are 
changed to the start condition by a set of resolving signals (RS) fed from the 
Other z - 1 modules through the receiver unit (BP) and the coincidence circuit 
(SS2). The operation of the elementary synchronizer begins in this case from 
the stop phase of its synchronous series. 


The scattering of the synchronous pulse delay in a spatially distributed syn- 
chronizer for a multiprocessor complex with asynchronous intermodule connec- 
tions is determined only by the main synchronous pulse propagation circuit, 
while its load capacity is determined by the sum of the permissible loads z of 
the elementary synchronizer. Therefore, the quality of a synchronizer of 
given type, according to (3), is determined by the expression 


1 Q = BIDN,/At). 


;* aa” (4) 





where 5 is the number of stages of the synchronous pulse shaping channel. 


Analysis of expressions (1), (3) and (4) permits one to conclude that the 
quality of spatially distributed synchronizers is higher than that of spatial- 
ly concentrated synchronizers due to elimination of the PDS-LS-PRS transmis- 
sion channel from the synchronous pulse shaping circuit (see Figure 1). A 
reduction of the depth of the pyramidal multiplication circuit of the syn- 
chronous series of elementary synchronizers (see Figures 2 and 3) due to a 
reduction of its load capacity also contributes to this. At the same time, 
the quality of a spatially distributed synchronizer for a multiprocessor com- 
plex with asynchronous intermodule connections is higher than the quality of a 
Similar synchronizer for a multiprocessor complex with synchronous intermodule 
connections. This is the result of eliminating the additional load from the 
synchronous pulse shaping circuit. Moreover, a synchronizer of the latter 
type is more technologically effective due to the absence of an alternate 
delay element. 
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The use of the considered synchronizer models in ASVI [modular computer equip- 
ment system] and SM EVM multiprocessor complexes made it possible to convert 
from synchronous computers of the M6000 type to M/000 two-processor synchron- 
ous computers and to develop specialized multiprocessor complexes based on the 
SM-2 computer with asynchronous intermodule connections. In this case the 
quality of the synchronizers of the three enumerated computer generations, ac- 
cording to the considered method, increased from Q, = 300 s~! for the M6000 


and ¥, = 1,000 s~! for the M7000 to Q, = 10,000 s~! for the SM-2 at D = l. 


BIBL LOGRAPHY 


l. Trapeznikov, V. A., "Some Problems of Science in Development of Control 
Systems,'' PRIBORY IL SISTEMY UPRAVLENIYA, No 2, 1981. 


~ 


2. Gomon, L. V., Ll. I. Itenberg, G. I. Lamanov and A. R. Yakovlev, "Inter- 
module Connections in the SM-2 Computer Complex," PRIBORY I SISTEMY 


UPRAVLENIYA, No 12, 1979. 
COPYRIGHT: LZDATEL'STVO "NAUKOVA DUMKA" "UPRAVLYAYUSHCHIYE SISTEMY I MASHINY" 
1983 
6521 
CSO: 1863/104 


a] 





ELEKTRONIKA CALCULATORS 


Kiev PRAVDA UKRAINY in Russian 18 Nov 83 p 4 


[Advertisement for Elektronika calculators by Moscow Industrial Combine for 


Commercial Advertising] 


[Excerpt] 


Programmable Micro-calculators for Complex Engineering and Technical 
Calculations 


All models perform the arithmetic operations, operations with a constant, sign 
changes, operations with pi, operations with memory, and calculation of the 


: 2 x x ; 
functions: 1/x, Vx, x , x? , le x, ln x, e , 10 3; and trigonometric 


functions. Cathode luminescent display. 


Number of Memory Registers 
Weight, kg 

Dimensions, mm: 
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height 

Battery type 

Price, rubles 
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ELEKTRONIKA MK-42 CALCULATOR 

Moscow EKONOMIKA SEL'SKOGO KHOZYAYSTVA in Russian No 11, Nov 83 p 35 
[Advertisement for Elektronika MK-42 Calculator] 

[Text] The Elektronika MK-42 calculator is in the engineering class. It 
performs the four arithmetic operations, calculates percentages, allows 
operations with a constant and calculates inverse values. 

The micro-calculator operates with 12-place decimal numbers. It allows 
changing the sign of a number, accumulation in a memory register with "+" or 
"-"" sign, exchanging contents of operating registers, and mathematical 
rounding of calculation results with display of two places after the decimal 
point. 

Power requirements are 220V AC. 

Dimensions: 212 x 175 x 75 mm. 

Weight: 800 g. 


Price: 52 rubles. 


"Elektronika"” TsKRO. 
"Reklama" Central Advertising Agency. 


COPYRIGHT: Izda.:l'stvo "Kolos", "Ekonomika sel'skogo khozyaystva", 1983 
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UD-5 GENERAL-PURPOSE DIAGNOSTIC UNIT 
Riga NAUKA I TEKHNIKA in Russian No 10, Oct 83 p 4 
[Article by Ya. Salenieks] 


[Text] How do you check equipment? This task is being handled more or less 
successfully. For example, an experienced automobile driver can quickly 
determine what is wrong with an automobile, often without even getting out of 
the vehicle and while moving. But this is not possible everywhere. More and 
more often, we have to use meters and computers. 


The UD-5 general-purpose diagnostic unit was developed at the School of 
Automation and Computer Technology in the Riga Polytechnical Institute imeni 
A. Ya. Pel'she. It differs from its predecessors in functional capabilities, 
dimensions and element base. The UD-5 is afforded universality by the use of 
the “Elektronika D3-28" computer. To switch to diagnostics for a different 
type of equipment, just read in the necessary information from magnetic tape 
(this takes several minutes on the average). 


Information for diagnostics is provided by sensors. In processing it, the 
unit determines defects and the degree of malfunctioning by the equipment as a 
whole. The diagnosis is output to an alphanumeric display. The unit also 
guides the work of the operator by outputting instructions to the display. 


Up to 30 sensors can be connected simultaneously to the unit. Diagnostic 
parameters can be measured under several equipment operating conditions. 
Total diagnostics time is several minutes. About 25 defects can be detected 
on the average. 


UD-5 operation does not require high skills because the form and content of 
instructions output can be varied and information on equipment status is 
expanded to recommendations for eliminating the trouble. 


56 














For example, here is how an automobile is checked. The UD-5 is turned on and 
the required information is read in from magnetic tape; instructions for 
connecting the sensors are output to the display. For example: Install 
sensors for temperature, oil pressure, exhaust gas analysis, etc. Then an 
instruction is output for operating conditions. For example: set the engine 
crankshaft at 500 rpm. Then, sensor information is read in and analyzed to 
determine the vehicle's condition. Diagnostic forms: the vehicle needs work; 
piston wear degree is 0.7; crankshaft bearings wear degree is 0.3; carburetor 
is not set properly, etc. When required, current values of measured 
parameters can be output. 


To use the UD-5 to check some object in a specific class, information on the 
given class has to be entered. Preparing this information is a complex 
matter: A topological model of the object to be checked is built; this model 
is analyzed and diagnostic parameters are selected; objects are tested and the 
unit is "taught" to check them. This whole process can be compared to a 
mechanic acquiring experience. Every experienced mechanic knows well how a 
given piece of equipment operates, but he acquired this experience mainly by 
dealing with defective equipment. The more equipment and variety of problems 
he deals with, the more experienced he becomes. Training the UD-5 is 
Similar. The more adequate the model and the greater the number of objects 
tested, the more experienced the unit becomes and thus the more objective is 
the diagnosis. 


The UD-5 now has source data for checking axial-plunger pumps and hydraulic 
motors and is being introduced in the Leningrad "Proletarskiy zavod" PO 
[Production Association]. 


Ub-5 tests confirmed the effectiveness of the methods developed to check 
equipment, the diagnostic algorithms, and unit structure. During the tests, 
the unit had to "compete" against an experienced mechanic. According to the 
mechanic, the equipment to be checked in the tests had one defect. But the 
UD-5 found two defects. After checking, the mechanic had to agree with the 
unit's "opinion." 


COPYRIGHT: Izdatel'stvo TsK KP Latvii, "Nauka i tekhnika", 1983 
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SOFTWARE 


UDC 519.68:681.32 
PARALLEL CALCULATIONS IN SYSTEM WITH LOCAL INTERACTIONS OF ELEMENTS 


Novosibirsk AVTOMETRIYA in Russian No 6, Nov-Dec 83 (manuscript received 3 May 
83) pp 88-96 


[Article by M. K. Valiyev and A. I. Mishin, Novosibirsk] 


[Excerpts] Introduction. An asynchronous calculating system, containing a 
ring system of processors, each of which is connected to a ring system of mem- 
ory elements, is suggested in [1, 2]. Several information flows used for ac- 
cess of the operands and that control the signals to the processors, may exist 
Simultaneously in this system, subsequently called a ring calculating system 
(KVS); one of these flows moves through the processor ring while others move 
through separate memory rings (ZK). An important means of controlling the 
operation of the system is the labels written in the control bits of words 
that permit starting and stopping of the flows to be controlled and also 
separation of the key flows for processing elements on the associative prin- 
ciple (without cirect addressing of the processors and memory elements). All 
interactions, both information and control, between the elements (processor 
and memory elements) are carried out as they are ready for interaction. Thus, 
all types of long communications in the ring calculating system are eliminated 
and the time of execution of each elementary operation is determined only by 
the internal characteristics of the elements of the system. Unlike this, the 
time of execution of an elementary operation also depends on the dimensions of 
the system in systems that utilize global interactions of processor or memory 
elements (for example, the total timing or direct memory access) and, 
accordingly, the number of operating cycles must be multiplied by the weight 
coefficient, dependent on the dimensions of the system, to determine the 
actual time for execution of the algorithm. Therefore, known estimates [3] 
Should be multiplied by cn, where c is some constant, rather than by log n, as 
was done when using the logarithmic weight of operations [3], when estimating 
the time complexity of the algorithms for processing matrices of order n. 
Similar refinements should also be made for parallel algorithms [4]. The need 
to take into account the time of global interactions is also emphasized in [5, 
6]. 


Several examples of matrix algorithms, which are realized rather effectively 
in a ring calculating system, are presented in [1]. Expansion of ALGOL lan- 
guage by operators for interaction of the processes was used in this case to 
Avrite the algorithms. Their semantics is similar to the rand mechanism in ADA 
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language or the interacting sequential processes of Hoare [7]. However, this 
language is inconvenient for several reasons: 1) the explicit use of opera- 
tors for interaction severely complicates programming, the understandability 
of programs and checking of their correctness (there are some inaccuracies 
even in the rather simple programs from [1] and this is inevitable for pro- 
grams with more complex interactions), 2) connection of the processors into a 
ring is used considerably in the programs (the language is machine-oriented in 
this sense) and 3) interpretation of the language in the ring calculating 
system is difficult since it is oriented toward a random access memory. MAK 
(matrix associctive coordinate) language, oriented toward description of pro- 
grams for matrix processing in terms of global (vector or matrix) operators, 
is suggested in our paper, which permits one to eliminate the use of inter- 
action operations and simplifies programming (the problems related to the 
correctness of interactions are transferred to the interpretation or compila- 
tion phase). In this case the associative principle of control of calcula- 
tions is realized in the language by introducing masks (generalized selectors) that 
permit separation of the fragments of matrices to be processed in a special 
manner. ‘The masks are interpreted in the ring calculating system by the men- 
tioned control labe&s. The proposed language is similar to APL language, 

but seems to be conceptually clearer to use, specific and convenient for 
programming of matrix processing algorithms. It also seems that the concept 
of the mask may be useful in development of languages operating with 

richer data structures. 


An intermediate language, designed like the language from |1]| for programming 
of individual processors, but which is addressless and expanded with means for 
working with the memory rings, is used for interpretation of the “AK in the ring 
calculating system. The operators for interaction of this language, unlike 
the meansof ADA or Hoare language [7], permit very simple hardware realization 
(specifically, since the language contains no non-determinant structures and 
problems with guard scheduling are elminated). A system with parallel memory 
access and bidirectional transmission both for rows and columns has been more 
generally adapted for total effective realization of the MAK [2]. However, a 
large part of the language can be effectively realized even in the simplest 
version of the ring calculating system. Let us also note that some non-numer- 
ical algorithms (specifically, sort/merge) are also executed effectively in 
the ring calculating system. 


I. Brief description of the ring calculating system. A version of a ring 
calculating system in which each processor is connected to several memory 
rings is used in the paper. A block diagram of the processor element is shown 
in Figure 1. It functions in the following manner. The control device (UU) 
reads the next instruction from the program memory (PP) and acording to it 
sets the element either for processing the data stored in the main memory 
(OZU) or arithmetic logic unit (ALU) or to transmisison (reception) of data by 
means of blocks ?i and !i (i = 1, ..., k, where k is the number of adjacent 
elements) for control of transmission (?) and reception (!) of data. One of 
the registers (R) in the ALU is allocated for interactions with adjacent ele- 
ments (data reception and transmission). The operation of blocks ?i and !i is 
accordingly described by the programs 
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begin his 1; waituntil 8, <= 1; a:= 0; waituntil b- O: end 
begin waituntil a= 1; Rie RY; Bs 1: waituntil ~~ 0: 


5: O: end. 


Here R and nt? are the registers for interaction of processors P and ph) | 
connected by the i-th channel, while the instruction "waituntil Q' means to 
wait for fulfillment of condition Q. It is assumed that the values of signals 
oy and b, are equal to zero for all values of i at the beginning of operation. 
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Figure 2 


We note that there should be a corresponding transmit (receive) instruction in 
the program component executed by the processor linked to the processor by the 


i-th channel for each receive (transmit) instruction over the i-th channel of 
the program component executed by the processor P. 











The memory element of the calculating system differs from the processor by the 
fact that it contains no control and processing blocks and has a register, re- 
ception block and transmission block. The input of each of these blocks is 
connected to the output of the other; the capability of initial setting of the 
element to reception by a signal from the processor is also provided. 


A block diagram of the system is presented in Figure 2, in which only the in- 
formation links are shown for simplicity. The ring calculating system con- 
tains m processor elements P,, P,, ..., F_, joined into a ring. The processor 
has 1 memory rings (ZK) containifig a chain of q memory elements EP,,, the 
output of which is connected to the input through the processor. They different 
memory rings may have a different length in the general case. Data can be 
transmitted through the processor ring in two directions and through the 
memory ring in one direction. Each memory ring is a cyclic asynchronous 
conveyor for delivery of data (words written in the memory elements and in the 
transmit status) to the processor. Interaction between the information flows 
moving through the memory ring of different processors is accomplished by 
means of an information flow moving through the processor ring. For example a 
line (matrix) stored in the memory ring of processor P, can be removed from 
all the remaining lines written in the memory ring of Other processors in the 
following manner. Processor P, sequentially receives elements a,, from its ° 
own memory ring and transmits them to an adjacent processor (for/example, the 
right processor). Processor Pi» i > 1, receives element a,, from its own 
memory ring after reception of element a,, from its left teighbor and 


transmits a, ~ 4), to its own memory ring?’and element a,, to the adjacent 
processor on” the tight (the processor to the left of P Jtransmits only to 
its own memory ring). Thus, the operation under consideration with sequential 


: P P 7 * ° P P ‘ 
time complication n-< is executed within time 2n. 


The ring calculating device is more adaptable for realization of algorithms in 
which the data are divided into linear arrays (such as rows or columns of 
matrices), to be processed in their natural order. In this case the memory 
ring can contain one or several of these arrays. The operation of the system 
can be represented in the form of cycles in each of which some global opera- 
tion related to one-time inspection and processing of the contents of one or 
several memory rings is performed (for example, elimination of a variable in 
the Gauss algorithm). It is clear that there are usually words within the 
cycles to be processed by the processor in a different manner. Their control 
bits are used to identify these words. Writing a "1" to the i-th bit is in- 
terpreted as labelling the word with an i-th label. Specifically, a special 
label 4 is used to label the last word written in the memory ring. We note 
that it is more convenient to write the control bits of words in some cases in 
special memory rings. We also note that if this associative method of 
addressing is insufficient in any cases, direct addressing can always be sin- 
ulated in the ring calculating system by writing the addresses in the memory 
elements, but this requires additional memory and reduces the speed. 


The operating efficiency of the system depends to a significant degree on the 
rate of reception of data from the memory ring by the processor. The operat- 
ing efficiency from the memory rings for matrix algorithms can be estimated 
roughly by the total waiting time which the processor expends on sequential 
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reception of all words from the memory ring and transmission of them to the 
memory ring after processing. Assume that n is the number of words written in 
a memory ring of length q, ° is the upper bound of the delay time of the mem- 
ory element and that ' is the lower bound of delay of the processor and condi- 
tion 2< q/n< '/° is fulfilled. It is then rather easy to understand that 
the words in the memory ring are distributed during the first operating cycle 
from the memory ring (the loading step) so that each exchange operation of the 
processor with the memory ring (transmission or reception) will be performed 
without a loss of time for waiting (this is provided by the condition 2 éq/n for 
transmission and by the other part of the inequality for reception). There- 
fore, tasks that liffer rather strongly in dimensionality can be solved even 
at fixed adjustment of the lengths of the memory rings of the ring calculating 
system without a loss of operating efficiency with the memory ring (since ™ is 
considerably greater than ©, even if one does not take into account that the 
delay of the processor can be caused by execution of long program segments 
without access to the memory ring). 


One can also suggest some versions or generalizations of the ring calculating 
system to increase its efficiency in one or another class of tasks, specifi- 
cally, for the case of solving systems of differential equations by the de- 
composition method [2]. 


II. MAK--matrix associative-coordinate language. 1. Let us present informal 
description of only some basic part of the language, which however is suffi- 
ciently representative and permits one to produce rather clear and compact 
programs for many practically important matrix algorithms (a program for solu- 
tion of systems of linear equations by the method of main components will be 
presented at the end of the section; the corresponding programs in other known 
languages, including APL and functional languages, are rather cumbersome). 

The main means of expanding the language will also be mentioned briefly. 


[here are three types of objects in the version of language under considera- 
tion: Boolean values (true and false), masks (finite sets of pairs of natural 
numbers) and arrays, determined as representations of masks in a set of real 
numbers. Thus, an array is understood as any fragment of an ordinary two- 
dimensional array. This expansion of the concept of array is caused by the 
fact that rather diverse fragments of matrices to be processed in a special 
manner must be distinguished when processing matrices (for example, an elim- 
inated rot. or column, diagonal, non-trivial or maximum elements and so on), 
which can be separated by means of masks that are essentially generalized 
selectors. In this case a significant part of the program control is connec- 
ted directly to the data. This connection is very simply realized in a ring 
calculating system by writing labels in the control bits of words. 


We note that masks can be understood the same as sets of cells of an integral 
two-dimensional lattice N X N (N = il], 2, ...}), the first row and first col- 
umn of which form the coordinate axes with directions from left to right and 
from top to bottom. The scalars (real numbers) and vectors are considered as 
special cases of matrices (i.e., of arrays specific in rectangular masks of 
type {l, ..., m} X {l, ..., n}), although the corresponding types of objects 
can also be introduced. 











[wo types of variables are used in the language: on masks with descriptions 
of type S (schablon) and on matrices with descriptions of type M (matrix 
(lim, lin) 


2. the syntax of the language is rather simple and contains standard control 
aids tor structured programming: conditional operators, while-do and until-do 
cycles, blocks and non-recursive procedures. 


Iwo main types of assignment operators are used: 


1) S:*exp, where S is the schablon variable and exp is an expression 
that assigns the schablons with naturally determined semantics; 


2) Mlexp,]:=exp,, where M is the matrix variable and exp, and exp, are 
expressions that assign schablons Sh and arrays A, respectively (it is assumed 
in this case that the current value of Sh of expression exp, is contained in 
the domain of determination of the current value of A of expression exp,); 
fulfillment of the conferment consists in the fact that the fragment of matri« 
M determined by the schablon Sh is replaced by the corresponding tragment of 
the array A. 


Assignments of this type, like "a fixed value is assigned to all elements of 
the array’ or “an array, the domain of definition of which coincides in form 
to A is assigned to array A with the corresponding shift," are easily ex- 
pressed by operators of type "2," but they of course can be explicitly intro- 
duced. Another suggestive possibility of expanding the language is introduc- 
tion of types of natural numbers and sets of natural numbers and the related 
-ypes of cycle operators for and group assignments of the type such as "the 
value of expression exp (i,j) (or exp (i) is assigned to each element A [i,j] 
(the i-th row or column) of some set)." These assignments sometimes reflect 
more directly our understanding of the algorithm and have the more usual form; 
however, if there types are not limited, some problems arise with realization 
of them. Moreover, these operators are rather simple to simulate by the oper- 
ators of the type selected here in practically important cases. 


3. Selection of the standard functions to be used is always ambiguous and the 
list presented in the appendix should be considered mainly as an approximate 
list. 


lll. Interpretation of the MAK in the ring calculating system. 1. The MAK 
can be realized in a ring calculating system both by interpretation and by 
compilation (bascd mainly on the same principles). We note that interpreta- 
tion of separate operators actually reduces to compilation of them in some 
intermediate programming language for the operation of individual processors. 
However, a description of tue interpretation was selected for the exposition 
Since it is simpler and moreover compilation does not yield as significant an 
increase of efficiency as usual compared to interpretation for matrix algo- 
rithms. We shall limit ourselves here to presentation of the general princi- 
ples of interpretation and several indicative examples of interpretation otf 
individual operators. 





Of course, interpretation depends on the structure of the ring calculating 
system (the number of processors and memory rings) and the arrangement of data 
(the elements of matrices to be processed) in the memory. For simplicity let 
us consider the case when all the matrices to be processed (excluding the vec- 
tors) M,, M,, «++, M, (including the auxiliary matrices and those not clearly 
indicated in the program) have identical dimensionality m X n and the system 
contains m processors, each of which is linked to a (k + 1)-th memory ring of 
length 2n. The i-th memory ring of the j-th processor (i = 1, ..., kj; j = 1, 
..+, m) is used to write the j-th row of variable M, (it is assumed in this 
case that the word length of the registers of the memory elements is suffi- 
cient for storage of the values of the matrix elements). The vectors are 
written in the memory of a dedicated (main) processor. The (k + 1)-th memory 
ring of the processors (further denoted by ZK ,) is used to write the values 
of the schablon variables: the l-th bit of the j-th word of the i-th proces- 
sor contains a "1" if the pair <i, j> belongs to schablon S,. In the other 
version of realization of the schablons, their values are written directly in 
the information memory rings, but this is sometimes disadvantageous. We note 
that both the number of matrices to be processed and of the schablons is low 
for the actually encountered programs. 


The case when the number of processors is less than the number of rows of 
matrices is mainly similar, although it does have some cheracteristic 
features. The diagonal version of arrangement of data in the memory is more 
complicated and was not considered in detail. The version of storing the 
matrices by columns is dual to the version under consideration. 


It should be noted that some language operators are realized more effectively 
when the system works by rows and others are realized more effectively when it 
works by columns (for example, the operation of identification of the schablon 
by rows is always performed in the first case within linear time, i.e., during 
a single circulation of data in the memory ring, and in the second case it may 
require from linear to quadratic time as a function of the type of schablon). 
A system having a memory with access by rows and columns (this system has more 
significant advantages in realization of algorithms that frequently use trans- 
position of matrices) would be more suitable in this sense for effective real- 
izotion of the entire language [2]. However, the transposition opertion is 
not the dominant one for many important matrix algorithms (it is usea a small 
number of times or is used not at all), while other operations, ineffectively 
realized in the simplest version of the ring calculating system, are used only 
for the operands contained in the row or column of the matrix and are executed 
effectively in this case (the corresponding example of the assignment Operator 
=col(x) will be considered below). 


2. There are two versions of interpretation: 1) each of the processors has 
its own copy of the program to be executed and interprets it itself and 2) the 
program to be interpreted and the complete interpreter are contained in only 
one (the main) processor. Let us consider the second version. 


The operation of the system is divided into two steps. At the beginning of 
each step, the main processor, analyzing the program to be interpreted, gener- 
ates the next MAK-operator to be executed (assignment or calculation of the 





value of the logic condition; in this case all the operators can be regarded 
as the simplest, i.e., they do not contain complex expressions) and transmits 
it through the processor ring to all the remaining (slave) processors. Each 
Slave processor contains the program for interpretation of individual MAK- 
Operators and, having received the next operator to be executed, begins to 
interpret it. The main processor also executes its own part of the operation 
for interpretation of the operator under consideration, upon completion of 
which it generates a signal of the end of execution of the operator, trans- 
mits this signal to the right processor and converts to waiting for the "end" 
Signal from the left processor. Receipt of this signal by it indicates that 
execution of the operator is completed and one can convert to the next step. 
Having completed the execution of the operator, each slave processor converts 
to waiting for the signal about completion of work from the left processor 
and, having received this signal, relays it to the right processor and con- 
verts to waiting for the operator executed during the next step. 


Along with transmission of the signal about completion of execution of the 
operator, the main processor also transmits a signal about the value of the 
local condition completed by it to its right neighbor upon execution of the 
operator for checking the condition, while each slave processor transmits a 
Signal to its own neighbor about the value of the condition with regard to 
that received from its left neighbor. 


3. It is useful to introduce some intermediate language, designed to describe 
the interaction of individual processors and elements of the memory ring, for 
formal description of the interpretation of the MAK operators. Special re- 
ceive (!) and transmit (?) instructions, mainly having the same meaning as 
interaction instructions in the languages of [1, 7], are introduced to this 
language. And it is assumed that two elements linked to each other interact 
with simultaneous observation of the condition when one of the elements exc- 
cutes the transmit instruction and the other executes the receive instruction. 
These instructions are executed in the system in blocks for reception (!) and 
transmission (?) of data. The abbreviated notation !?ZK is used for the se- 
quence of instructions !ZK, ?ZK, corresponding to the loop shift of the con- 
tents of the memory ring. Some control bit is compared to each schablon x. 
The value of this bit of register R is denoted by Re The neighbors to the 
left and right of the processor P are denoted by Py and Fp? respectively. 

4. As an example let us present interpretation of the operator G[S]:=0 and of 
a check of the condition of the non-emptiness of schablon a and of operator 
y:=col(x), where schablon x determines the subset of some row. 


A. Interpretation of operator G[S]:=0. All processors operate independently, 
alternately counting the words from 2K. and ZkK.., in which the row of matrix G 
is written. Depending on the presence Of a one in the control bit of the 
word, counted from ZK ,, a zero is written in ZK, or the old value is 
retained. The corresponding program has the form 


until 72, = 1 do 'P3K.: if Rh. 1 then 'hy. BR: 0: 


shy else (OAWL od 
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B. A check of the condition a # GY. 


The operation of the system proceeds in two steps. All the processors operate 
on program Pr, in the first step and the i-th processor checks the condition 

a, #@% (where’a, is intersection of a with the i-th row) for its own ZK., and 
the result is recorded in the form of the value of variable u,. The main 
processor operates by program Pr, in the second step and the remaining pro- 
cessors operate by program Pr. Sequential storage of the disjunctive values 
of all the local conditions i5 accomplished in this case and the step is com- 
pleted by reception of the resulting signal by the main processor. 


Programs Pr,, Pr, and Pr, have the following form: 


he 2 3 

IHp.: until, * 1 do PRN. ie 1 then true else wv: 
ip.: Ri= ua; 2P,; IP 

lps: 17?,; Ri= RV au: OP, 


fulse. od. 


C. Interpretation of operator y:=col(x). This operator is executed in three 
steps. 


In the first step (finding the master), all the processors operate indepen- 
dently by program Pr,, performing the search in the schablon memory ring for a 
word with unit value of the control bit corresponding to schablon x. The pro- 
cessor containing this word then operates by program Pr, (it becomes the 
master), while the remaining processors operate by program Pry. 


In the second step, the left neighbor (absorber) of the master processor, 
which subsequently executes program Pr. (in step 3), is determined. 


In the third (main) step, the master processor executes program Pr,, the ab- 
sorber executes program Pr. and the remaining processors execute program Pr 
We note that all programs FPr,, Pr. and Pr, began with setting their own ZK 

' S 
to the standard status when the réad word contains the label of the begin- 
ning (end) of the row. During this step, the master processor transmits the 
contents of its own ZK to the remaining processors. All the remaining pro- 
cessors, with the exception of the absorber, having received the word from the 
left neighbor, relays it to the right and, depending on the value of the bit 
corresponding to schablon x, write a "1" (at R. = 1) in the bit corresponding 
to schablon y. . 


Programs Pr -Pr have the following form: 


) 
Ip: until, =1V Ry tdolahy,: od: if, = 1 then IIp, else Hp 
Ip.: Ai= true; 2P,; Py: Up, 
Ips: '?,; 1 = true then R: = false: 97?.; Ip,else R: = false: ?P,: IT ps. 
Ip: until, = 1do lah: od; until, — ldo l3K,; ?P,: od. 
Ip.: until, = tdol3hy: od: until, tde'BKy: 'Py. OP. afR, 

1 then Ry: = 1else Ry: <0; 23K 


Program Pr. is distinguished from Pr 
FE is eliminated. 


5 only by the fact that the instruction 
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5. It is easy to see that all the considered operators are executed during 
linear time (if the lengths of the memory rings satisfy the condition from 
{1]). One can prove that this is also true for the remaining operators of the 
Gaussmain program. Since the total number of MAK-operators to be executed 
have,the order n, then the time complexity of this program is estimated as. 

O (mn). Somewhat more accurate calculations yield the upper bound of 20 n + 
+ cn. The value of constant c, although it depends on the parts of the in- 
terpreter, can also of course not be too large. Moreover, if compilation of 
it is used instead of interpretation of the program, the second term in this 
estimate approaches zero. Programming the algorithm directly in machine in- 
structions yields a program with time complexity of 5n°. There is also the 
Same type of ratio between the time complexity of programs in machine language 
and MAK language for a number of other algorithms of linear algebra. This 
indicates that the effectiveness of realizing MAK in a ring calculating system 
is sufficiently high. 


Auxiliary operations, related to finding the master elements, comprise a sig- 
nificant part of the work in solving a system of equations by the method of 
main elements. It is intuitively clear that a parallel search for the master 
elements is impossible. The search for each master element occupies on the 
order of n steps. One can assume in this regard that the estimate of the time 
complexity of the algorithm presented above cannot be significantly improved 
even when a large number of processors is used. If this assumption is valid, 
chen it indicates that, despite its own simplicity and apparent boundedness 
(no more than n processors are used for solution of a system with n unknowns), 
a ring calculating system is no less effective in realization of some import- 
ant algorithms than any other system (with arbitrary number of processors). 

We note for comparison that the cellular automaton of [5] with n° processors, 
which calculate LU-expansion of a matrix of order n during linear time (with- 
Out regard to the time of input of the initial data), is based on sequential 
division into diagonal elements and does not operate if at least one of these 
elements is equal to zero. 
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APPLICATIONS 


UDC 621.3.049 


INDUSTRIAL SYSTEM FOR COMPUTER-AIDED DESIGN OF MULTILAYER PRINTED-CLRCUILT 
‘\RD TOPOLOGY 


Kiev UPRAVLYAYUSHCHIYE SISTEMY Il MASHINY in Russian No 6, Nov-Dec 83 
(manuscript received 28 Mar 83) pp 28-32 


[Article by engineer Vladimir Afanas'yevich Artamonov, Institute of Mathe- 
matics, Belorussian SSR Academy of Sciences, Minsk, Candidate of Technical 
Sciences Aleksandr L'vovich Kuznetsov, Leningrad Institute of Precision Me- 
chanics and Optics, Candidate of Technical Sciences Godar Anatol'yevich 
Petukhov, Leningrad Institute of Precision Mechanics and Optics, and postgrad- 
uate student Svetlana Yur'yevna Yakovleva, Leningrad Institute of Precision 
Mechanics and Optics] 


[Text] The organizational principles, functional capabilities, algorithms and 
operating characteristics of the computer-aided topology design system (SAPRT) 
for multilayer printed-circuit cards (MPP), manufactured by the open contact 
surface method (KP) are described in the given article. The system was devel- 
oped at the Leningrad Institute of Precision Mechanics and Optics during 197/7- 
1981. 


Functional capabilities. The SAPRT MPP automates the main stages of design of 
multilayer printed-circuit cards: From description of the structure and sche- 
matic diagram (PES) to production of the phototemplates of the topology layers 
used in production of the multilayer printed-circuit card. The hardware base 
of the SAPRT is YeS computers, beginning with the YeS 1022. Moreover, an ARM-R 
[automated workstation] with graphic program package GRIF can be used in the 
correction mode of machine versions of the topology. The following restric- 
tions are placed on the circuit cards being designed: 


the maximum overall dimensions of the card are 300 X 350 an* (with dis- 
crete grid spacing of 1.25) or 150 X 175 mm* (with spacing of 0.625 mm); 


the number of external plug connections of the card is not more than 10; 
the fitting points (PM) of the components are previously assigned and are 
located in matrix order (no more than one disturbance of regularity for each 


of the coordinates is permissible); 


the components are either of the same size (the configuration of the fit- 
ting point is arbitrary) or are multiples of each other; 
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the number of PES circuits is not more than 800; 
the number of components is not more than 200; 
the number of contact areas of a component is not more than 48. 


Attachment of some components in fixed positions, prohibition of positions for 
arrangement of components and announcement of groups of components as ''strong- 
ly connected" (arrangement of them at a distance not exceeding the given dis- 
tance) are permissible in design. 


External plug connections of circuit cards can have arbitrary configuration: 
they can be one- and two-row and they can have structural discontinuities in 
location of contact surfaces. Moreover, the contact surface of a plug connec- 
tion can be located outside the assemblies of the discrete grid. Arbitrary or 
fixed access modes of the contact surface for all or some circuits are used to 
lead the circuits to the contact surface of the plug connection. 


The SAPRT database permits design of any structural versions of multilayer 
printed-circuit cards that satisfy the indicated restrictions. Descriptions 
of them must be included in the SAPRT libraries for design and use of new 
series of integrated circuits and new design developments. 


The SAPRT operates with three types of libraries: the contact surface li- 
brary, the locating point library and structural (standard dimensions) li- 
brary. The latter library contains references to components of the first two 
libraries. The contact surface library contains a description of the contact 
surface with which the system operates (their maximum number is 50). The geo- 
metric representations of the locating point are stored in the locating point 
library and the number of types of locating points stored simultaneously in 
the library is practically unlimited. The recordings of the structural 
library is a combination of variables that describe the overall dimensions of 
the assembly, the parameters of the locating point matrix, the configuration 
of the external plug connections, the areas prohibited for routing and for 
installation of components and so on. 


The SAPRT includes the software that permits introduction and checking of new 
Structural units. 


Due to standardization of the language aids for description of the schematic 
diagrams of assemblies, the SAPRT can be operated in combination with the con- 
puter-aided test design system described in [1, 2]. The same debugging aids 
of the descriptions (syntactical checking and duplication of descriptions) can 
be used in the design phase conducted autonomously. If the design phase is 
preceded by the phase of synthesizing the check tests, a finished debugged 
description can be used. 


The capability of automation of the main phases of multilayer printed-circuit 
card design is provided in the SAPRT: arrangement of the components on the 
printed-circuit card, routing of circuits, correction of machine versions of 
topology to improve the technological effectiveness of the article and to 
eliminate unrealized connections and production of control papertapes for 
automatic production equipment. 
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The overall structure and information flows of the SAPRT are shown in the 
figure. The system uses the principles of data organization described in [2]. 
The necessary components are rewritten into the so-called "working file of the 
printed-circuit card" before fulfilling the design. A description of the 
schematic diagram is also placed here after checking and two-step translation 
to the internal design language. Since the number of working files is limited 
only by the total capacity of the external direct-access memory, the SAPRT 
permits parallel design of a series of assemblies. 


The algorithm base of the SAPRT. The algorithms realized in the SAPRT solve 
design tasks. 


Arrangement. The SAPRT can operate in two modes during arrangement of 
components: 


in the mode of arrangement of components of the same dimensions; 
in the mode of arrangement of components that are multiple in dimensions. 


Assignment of a system of fixed positions for arrangement of components is 
assumed in both cases. A sequential design algorithm with step permutations 
is adopted as the basic arrangement algorithm in the system [3]. The position 
for arrangement is selected by one of the following criteria: 


the minimum total ideal length of conductors (estimated by the minimum 
connecting tree) ; 


minimum maximum length of conductors; 


linearization of circuits (preferred orientation along one of the coor- 
dinates of the installation space); 


the criterion of maximum compactness (opposite to the previous criterion) 


[4]. 


The necessary criterion is selected by the user by means of control punch 
cards. Investigation of the effectiveness of the suggested criteria is pre- 
sented in [5]. The automated step of arrangement can be omitted if the 
designer desires. In this case arrangement is carried out manually and is 
entered into the working file from punch cards. 


Routing of connections. The characteristic features of the technique of manu- 
facture of the multilayer printed-circuit card by the open contact surface 
method is of considerable significance when working out the algorithmic base 
for routing: a multilayer printed-circuit structure without interlayer junc- 
tions requires localization of each circuit in one layer of the priuted-cir- 
cuit assembly. 


Two-step routing of each circuit is used in SAPRT. An attempt is made during 


the first step to connect the contact surface by a small-turn heuristic algo- 
rithm. Isolated fragments and the contact surface are commutated in the 
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[Key continued from preceding page] 


15. Control papertape 21. Design-production documentation 
16. Automated workstation 22. YaGTI file 

17. Automated worstation database 23. Graph plotter 

18. Data conversion 24. Alphanumeric display 

19. Archive 25. Graphic display 


20. Phototemplate 


second step by using a wave algorithm (the path coordinate method). A number 
of production limitations was taken into account in realization of the algo- 
rithm: the prohibition of leading the conductor perpendicular to the axis of 
the contact surface, the prohibition of the route passing under the contact 
surface realized in the previous layer and arrangement of inactive contact 
surfaces of components only in the first signal layer. A constant that in- 
creases the overall dimensions of the rectangle of minimum area described 
around the contact surface is used to determine the boundaries of wave 
propagation. 


A two-step routing mode is recommended: an attempt is made in the first step 
to realize circuits with small value of this constant (5-10 cycles) and to 
realize circuits with considerably increased value of this constant (50-70 
samples) during the second step. This procedure is performed automatically 
with the initial and increased values of the constant, assigned by the user. 


There are different sorting, ranking and stratification modes to change the 
order of routing in the system. 


Sorting is understood as the process of ordering by the increase (decrease) of 
one of the following characteristics of the circuits: 


the number of contact surfaces; 
the length of the shortest connecting tree; 
the area of the described rectangle; 


the number of other circuits, the contact surfaces of which are located 
inside the described rectangle (the imbedding criterion) ; 


the ratio of the scope of the circuit in one coordinate to the scope of 
the circuit in another coordinate (the linearity criterion). 


The enumerated criteria (with regard to an increase or decrease of their 
value) provide 10 sorting ve.sions. 


Ranking is establishment of the preferred orientation of the circuit along one 
of the circuit card coordinates. This permits one to control the preferred 
direction of routing in each layer, which as shown by practice, increases the 
number of drawn circuits. 


73 








The circuits are stratified on the basis of analyzing the mutual arrangement 
of the contact surfaces of the circuits in the assembly space. 


The priority mode of circuits connected to the external plug connection is 
also provided in the program routing module. 


Using the combination of sorting, stratification, ranking and routing modes, 
the user can achieve more than 100 different operating modes of the routing 
module. The modes can also be replaced in design of each layer. Having made 
a number of trial versions of routing, the user can select the best from the 
viewpoint of realizability of the circuits and subsequent manual correction. 


Correction of machine versions. This step is necessary in any industrial 
SAPRT due to the lack of capability of complete realization of the entire set 
of circuits under conditions of restriction of the number of layers for a card 
of arbitrary complexity. The machine version of the topology can be corrected 
in the SAPRI in two modes, depending on the configuration of hardware use. 


The batch correction mode: in this case a special data language [6], which 
permits one to change the configurations of the routes of individual conduc- 
tors, to remove and introduce new routes and to transfer the contact surfaces 
of the microcircuits and of the external plug connections frow layer to layer, 
is used in this case to make the correction. The user, having available a 
drawing of the layer of the circuit card to be changed, describes all the re- 
quired changes in the correction language. When the correction batch is 
submitted, the input data is checked syntactically and semantically. A modi- 
fied drawing of the topology is printed out after the correction is made. 


Because of the relative inconvenience of correction in the described mode, the 
more efficient and convenient interactive mode of correction using the ARM=-" com- 
plex is provided in the SAPRT. To provide this mode, the system includes two pro- 
gram modules that perform the role of pre- or post processors. They provide a 
translation of the description of layer topology from the language used in the 
SAPRT to the graphic and textual data language [7] and vice versa. The user 

is able to correct the topology in the graphic interaction mode after transla- 
tion of the information arrays and after output of the text in the indicated 
language to papertape. A graphic monitor using a display or correction of the 
text in the graphic and textual data language is possible by using the GRIF 
graphic program package under control of the DOS SM [SM disk operating sys- 

tem]. After completion of the correction session in the indicated mode, the 

post processor carries out reverse translation from the graphic and textual 

data language to the internal language of the SAPRT for entry into the YeS 
computer. Data about the effectiveness of correction in the graphic interac- 
tion mode is presented in [5]. 


Automatic checking of topology. Regardless of the correction mode, automatic 
checking of topology is provided in the SAPRT. The conformity of the topology 
to the description of the schematic diagram (completeness of realization and 
absence of short circuits and breaks) and adherence to production restrictions 
(prohibitions for routing, delivery of the conductor to the contact surface, 
passage of the conductor under the contact surface of the previous layer) are 
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checked. During the check, diagnostic messages are printed about the errors 
made by the designer during manual correction. Purely machine versions of the 
topology are also checked after changes and additions have been made to the 
routing module. 


Output of control papertapes. The set of papertapes, which is the result of 
the work of the SAPRT, contains control data for manufacture of layer tem- 
plates, for card blank punchers and for finished assembly checking devices. 

To obtain a complete set of papertapes, the SAPRT is integrated with the auto- 
mated papertape output system (ASVP). The ASVP permits connection of several 
types of coordinate graphs and graph and photoplotters (M-2000, KPA-1200 and 
EMMA). The ASVP can be used independently in semiautomatic design or 
correction. 


Operating characteristics. The main operating problem is complete elimination 
of errors and violations of the restrictions of the system at the input of the 
program modules, since a committed error leads to significant losses of ma- 
chine and manual time. The most frequently encountered error is structural 
incompatibility of the schematic diagram and of the selected standard dimen- 
Sion (non-conformity of the number of component leads and locating points, the 
impossibility of arranging all components and so on). 


Operation of the SAPRT is complicated sharply if the complexity of the sche- 
matic diagram is increased. The requirements on selection of the optimum se- 
quence of circuit routing increase even with a proportional increase of the 
assembly space (for example, with a change to a smaller step of the discrete 
grid). An unsuccessful sequence may lead to a low percentage of circuit real- 
ization. In this case, manual correction is ineffective due to the large vol- 
umes of correcting operators and complex visual analysis. Unfortunately, the 
optimum routing mode can be established only experimentally upon inspection of 
several versions. 


Experience of industrial operation. In 1980-1951, 240 multilayer printed-cir- 
cuit cards, manufactured by the open contact surface method, were designed by 
using the SAPRT. The number of integrated circuits on the cards fluctuated 
from 48 to 104, the number of circuits fluctuated from 128 to 380 and the 
number of pair connections fluctuated from 234 to 825. The structural char- 
acteristics of the cards are: overall dimensions--125 + 10 mm and 180 + 15 
mm, number of external plug connections from 2 to 4 and number of external 
contact surfaces--approximately 150. 


Data that indicate the effectiveness of using the described system .n design 
of most assemblies of the class under consideration are presented in the 
table. The experience of computer-aided design confirms that the main index 
of the complexity of schematic diagrams is the number of pair connections (the 
number of commutated contact surfaces); therefore, the cards to be designed 
are classified according to this criterion. The averaged design indices for 
each group of cards are presented in the table. The data of the table indi- 
catesa higher utilization factor in design of assemblies of low and medium 
complexity. The use of the SAPRT becomes unfeasible for complex cards in some 
cases due to the great laboriousness of manual correction. Thus, the process 
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SIMULATLON SUBSYSTEM LN COMPUTER-ALDED DESIGN SYSTEM FOR NAVIGATION 
INSTRUMENTS 


Kiev MEKHANLIZATSLYA | AVTOMATIZATSLYA UPRAVLENLYA (NAUCHNO-PROLZVODSTVENNYY 
SbORNIK) in Russian No 4, Oct-Dec 83 (manuscript received 3 Mar 83) pp 41-44 


[Article by Doctor of Technical Sciences R. 1. Sol'nitsev, engineer A. S. 
Presnyak, engineer I. M. Terterova and engineer I. V. Kovtun] 


[Excerpts] An SAPR [computer-aided design system] for navigation instruments 
(NP), designed for automation of design work in development of precision elec- 
tromechanical devices that are complex control systems, is being developed at 
LETL imeni V. 1. Ul'yanov [Leningrad Electrotechnical Institute imeni V. lL. 
Ul'yanov]. The computer-aided design system for navigation instruments is 
regarded as a tool [1] which permits the designer to automate his work at all 
steps--trom coordination of the technical assignment to publication of the 
planning documentation and programs for machine tools with ChPU [numerical 
program control]. 


Ihe software otf the computer-aided design system for navigation instruments is 
constructed on the basis of the unified integrated system SPIN [2], which of- 
fers the programmer basic aids tor development of flexible problem-oriented 
languages for different groups of users. The simulation subsystem created 
within the framework of SPIN and that permits one to achieve time processes in 
mathematical models (MM) of the object under investigation, is considered 
below. The mathematical models are assigned by the user in problem-oriented 
language TEMP in analytical torm. The simulation subsystem is linked with 1 
Spect to information to the computer-aided design subsystem for the mathemat- 
ical model in analytical form for the mechanical part of devices of a specific 
class, which permits the use of previously designed mathematical models, 
making the necessary changes in them and expansion of them. The proposed 
Subsystem is oriented toward fast methods of simulation of complex control 
stems described by differential and difference equations. 


[The main characteristics of the existing simulation systems can be considered 
presence of a convenient input language that permits one to describe models of 
a specific class, the capabilities of representing the mathematical mocels in 


different ftorms and the presence of effective computer procedures that realize 


the process of simulation and means of output and processing of the results of 
Simulation. Most known universal simulation systems (for example, NEDIS, 








DYNAMO, CSMP, GPSS and CSSL ILL) essentially use expansion of algorithmic 
programming languages (most frequently FORTRAN) and are oriented toward users 
who have a good knowledge of these languages. A preprocessor that translates 
the simulation program to the basic algorithmic language is usually employed 
in these systems during translation of the programs. This rather cumbersome 
mode places specific restrictions on the forms of representation of the mathe- 
matical model and increases the simulation expenditures. 


The purpose of the described investigations is to bring the simulation 
language closer to traditional mathematical symbolism. The main restrictions 
of TEMP language are related to the characteristics of existing peripheral 
input-output devices. 


Special attention is devoted to procedures of numerical inteyration used in 
the simulation subsystem. Besides the standard programs, procedures are ori- 
ented toward solution of rigid systems, specifically, the GEAR procedure 
modified by Hindmarsh [3], are used. 


Investigations are now being conducted on creation of a program that permits 
the numerical integration modules to be adjusted to a specific mathematical 
nodel. In this case the structural adaptation of the numerical integration 
algorithm can be included not only in selection of the method of integration 
and of its order for the entire system, but also in the use of various dif- 
ference schemes for individual equations and groups of them contained in the 
system. Sequential integration of equations, which assumes preliminary sort- 
ing of them in the system, permits a significant increase of the efficiency of 
the computing procedures. 


For modeling discrete continuous systems questions arise of matching the dis- 
crete cycle with the calling of the integration procedure and with outputting 
the results. An entity may have several discrete parts with various 
discrete cycles. This problem is being solved by means of a unit that 
synchronizes the numerical integration of the analog part, by means of 
competitions for the digital part and output of the results. Output 

of the simulation results is accomplished by using the VYVODIT' oper- 

ator. he results can be derived in the form of tables and in the form ot 
graphs and the combined output of tables and graphs is possible. The scale ot 
Output of graphs is either controlled by the user or is calculated automati- 
cally. Five forms of output of results are realized in TEMP language. 


‘ ' : ’ ' 1? uv ‘ ‘ ' " Ite. P ‘ 
l. Sol’nitsev, RK. I., 1. V. Kovtun and A. 5S. Presnyak, Derivation of the 


Equations of Motion of Complex Electromechanical Systems in Adaptive form 


. . tT? se owerara . . ~~“ ‘ 
on a Digital Computer, IZVESTIYA LETI, No 28/7, 1981. 
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2. Sol'nitsev, RK. I., A. V. Kovalev, 1. V. Kovtun and A. ‘. Presnyak, SPIN-- 


An Instrument System for Software Design of a Computer-Aidec Design system 
for Electromechanical Instruments," in “Avtomatizatsiya proyektirovaniya 
konstruirovaniya: Trudy Il Vsesoyuznoge oveshcheniya’ |Automation of 
Planning and Design: roceedings of the Second All-Union Conference], 


Leningrad, i960. 








3. Hindmarsh, A. C., "GEAR: Ordinary Differential Equations System Solver,’ 
Lawrence Livermore Laboratory, Report UCLD-30001, December 1974. 
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research which could best be performed by "“Litstankoproyekt," the Lithuanian 
Scientific Production Association for Design of Machine tool Plants. 


Practice shows that in the republic in the first place, robots for transfer 
(at the Panevezhis "Ekranas" plant) and checkout (at the Shyaulyay Television 
Plant imeni the 40th Anniversary of Soviet Lithuania) should be and are being 
introduced; therefore, it is advisable to consider these plants as prototypes 
in the area of introducing robots. In planning their theoretical research, 
republic scientists must also consider that robots designed for transfer and 
checkout in industry will also be dominant in the near future. 


To introduce robots and manipulators into industry where they are really 
needed, it is necessary to strengthen departments for automation of production 
in major plants 1.5- to 2-fold, entrust them with drafting plans for full 
automation of production and define the optimal role of robots and manipula- 
tors in these efforts. In automating production processes and equipping them 
with robots, we must also consider that using industrial robots not only 
reduces manpower, but also substantially increases production flexibility and 
significantly reduces metal consumption compared to the transfer of 
performance of the same work to automatic lines. It may also be useful to 
equip outdated processes with robots when a product change is imminent. 


Automation departments must pay special attention to development of the tool 
base since otherwise the application of robots will not be efficient. 
Specifications on development of new automatic lines and equipment must be 
coordinated with the departments for automation of production. . 


Equipping with robots must be performed consistently, according to the 
long-range plan for full automation, and not by first acquiring robots and 
then thinking about where they will be used. 


For proper robot operation, 10-20 maintenance technicians are needed annually 
at the Panevezio "Ekranas" plant alone. They could be trained, for example, 
at the Panevezio Polytekhnikum. When other republic plants are equipped 
with robots in future, the need for maintenance technicians will significantly 
increase; therefore, the Ministry of Higher and Secondary Specialized 
Education in the republic together with the Gosplan should draft long-range 
plans for training these maintenance technicians. Plans should also be 
drafted tor training engineers and skilled workers to work with robots, but 


right now the primary shortage i in maintenance technicians. 


In the near future, republic industries should begin producing the individual 


elements neede for the industrial robots under development in the country. 
} ey Vit + 4 M 4 ee : £4 ; +4 aa Sati 

rhe recision Vibration Mechani« scientific production a ciation 
(directing organization of the KPI [Kaunas Polytechnical Institute imeni 
Antanas Snechkus]) i apable of developing and producing micro manipulato1 


designed for especially preciss¢ peration: 








Republic scientists should develop unique structural elements for robots: 
transducers, precision mechanisms and adapters. 


Three problems are being encountered in introducing industrial robots in the 
republic: There are no reliable standard transducers, standard modules fo1 
the mechanical part and electromechanical transmissions suitable for robots. 


Both now and in future, robot reliability will be a major problem since one 
erroneous action by a robot may cause a major accident. This problem should 
be solved both through raising reliability of elements, assemblies and modules 
for robots and by developing reliable robots from unreliable elements. 


Since the operations performed by robots will become more complicated, the 
role of control system hardware and software will be enhanced. 


The theoretical aspects of software for processes using robots in the republic 
could be handled by the IMK [Institute of Mathematics and Cybernetics], while 
the IFP [Institute of Semiconductor Physics] could handle the hardware. 


Efticient development of software is essentially impossible without a well 
specialized language and appropriate translators. Robots for transfer and 
checkout are the most critical in the republic; therefore, development of 
specialized languages and translators for robots in this class must be 
included in drafting long-range plans for the scientific effort of the 
republic Academy of Sciences and Ministry of Higher and Secondary Specialized 
Education. 


The institutes of the Academy of Sciences (IFP [Institute of Semiconducto1 
Physic s]}, IMK [Institute of Mathematics and Cybernetics], IFTPE [Institute of 
Engineering Physics Problems in Power Engineering]) and VUZ's in the republic 
(VGU [Vilnius State University imeni Vintsas Kapsukas], KP1l [Kaunas 
Polytechnical Institute imeni Antanas Snechkus]) should pay special attention 
to scientific topics needed to develop the theory of automatic manipulators 
with program control and application of them in practice. 


) 


On 12 July 1982, the Academy of Sciences Presidium adopted resolution No 239, 


which added the topic of research on industrial manipulators to the plans for 

basic research in the IFP [Institute of Semiconductor Physics] and Academy of 

sciences for 1982 and 1983. 
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IMPROVING THE USE OF OPTIMIZATION CALCULATIONS IN AUTOMATED CONTROL SYSTEMS OF 
UKRAINIAN SSR 


Kiev MEKHANIZATSILYA I AVTOMATIZATSIYA UPRAVLENLIYA (NAUCHNO-PROIZVODSTVENNYY 
SBORNIK) in Russian No 4, Oct-Dec 83 (manuscript received 3 Mar 83) pp 1-5 


[Article by Academician of Ukrainian SSR Academy of Sciences V. S. Mikhale- 
vich, Doctor of Economic Sciences M. T. Matveyev and Candidate of Technical 
Sciences V. V. Samsonov] 


[Text] The problems of using economic mathematical methods in planning and 
management of facilities of the national economy have been especially manifes- 
ted recently in the field of increasing the intensity and effectiveness of 
real application of them. Study of these problems was entrusted to a scien- 
tific and technical committee created by the Interdepartmental Council on 
Problems of Improvement of Management in the National Economy of the Ukrainian 
SSR, with regard to the experience and recommendations of the committee at- 
tached to the USSR GKNT [State Committee for Science and Technology] [1]. The 
results of generalization of the materials of investigating optimization 
problems are presented below. 


The committee considered approximately 400 optimization problems being oper- 
ated and developed in the republic's OASU [sector automated management system] 
and ASUP [automated enterprise management system]. Approximately 37 percent 
of this volume consisted of problems of annial planning and approximately 2 
percent consisted of problems of 5-year planning. 


The comparable analysis between ASU and in separate systems was made difficult 
due to the ambiguity of the concept "problem" and the absence of recommenda- 


tions of how many and which problems should be in the system. Therefore, the 

specific weight of the number of optimization problems in the total number of 
‘oe ere ’ ‘ m1. 2 

a specific ASU was used ms an arbitrary evaluator. This estimate 


for some ASU reached 5-7 percent during the lOth Five-Year Plan during imple- 
mentation of the integrated-specific program for creation of the RAS [Pegional 
Automated System] of the Ukrainian SSR and showed that optimization calcu- 
lations did not achieve proper development in the ASU, while they were gener- 
ally absent in 40 percent of the investigated OASU. The volume of designs 
that were not carried through to introduction in a number of ASU reaches 

40-60 percent and not a single design is being used in some ASI’, 








One of the causes of this situation is the isolated nature of optimization 

problems from other problems of ASU. Most of them are used for one-time cal- 
culations, they do not take into account the constantly appearing changes and 

they are not inscribed in the generally accepted planning and management 

scheme. ‘This is explained by the absence of systematic working through of prob- 
lems for creation and development of specific ASU, among which implementation 

of the principle of new problems [2] would be carried through to practical measures. 


Deficiencies in development of economic mathematical models is another 
reason. Analysis of the models showed that they are not adequate to the ac- 
tivity in many cases because of the difficulties of formal description of many 
limiting conditions of the real process. At the same time, careful consider- 
ation of all the limiting conditions considerably restricts the range of per- 
missible solutions and frequently brings the optimum version of the solution 
closer to the version which can be calculated manually. 


In those cases when the developers manage to solve the problem of the feasi- 
bility and inflexibility of taking into account the corresponding limiting 
conditions, the "viability" of these problems is enhanced considerably. They 
include calculation of the optimum operational formulas for mixed feeds and 
protein-vitamin supplements, which is used in the ASU of Minzag USSR [Ukrain- 
ian SSR Ministry of Procurement] in the industrial mode to make up formulas 
for the mixed feed enterprises of the sector. 


The inadequacy of the models in some cases is explained by the incapability of 
Online correction of the changing conditions of the course of the processes to 
be analyzed. General systems aids developed at a number of OASU permit selec- 
tion of the model parameters in interactive mode from the created sector data- 
base, achieving adequacy of it, make it possible to organize an initial file 
for the software package, to accomplish an interface with it and to carry out 
optimization calculation. 


The inadequacy of the models is also explained by the lack of substantiation 
of selection of the criteria and by the contradictory nature by that...exists, 
which exist in practice. Unsuccessful attempts are frequently made to replace 
some criteria by another, which is complex conditional-economic in nature. 

All this makes difficult and sometimes makes impossible practical use of these 
calculations. 


Attempts to represent the capabilities of enterprises in sector models at the 
level of aggregate indices lead to a loss of specifics and to inadequacy of 
the models. Compilation of expanded models, when subordinate enterprises are 
represented at the level of detailed indices, leads to their immensity and to 
the incompetency of specialists to make decisions in these terms. The reso- 
lution to this situation may be in creating a complex of interconnected multi- 
level models that reflect the hierarchy of the management system and the cor- 
responding degree of aggregation of indices. 


Difficulties in use of tasks of problems, in the results of solutions of which a 
number of organizations are interested, have been made clear. Thus the 


problem of calculating efficient routes tor shipments of sugar beets from 


Q fy 





Sugar beet-growing farms to sugar plants and to sugar beet reception terminals 
is being solved in the OASU of Goskomsel'khoztekhnika [not further identified] 
of the Ukrainian SSR for Obltranssel'khoztekhnika [not further identified], 
whereas the sugar beet-growing farms are being assigned to the receptor 
terminals by Minpishcheprom [Ministry of the Food Industry] of the Ukrain- 
ian SSR. The problem of optimum attachment of coal enterprises to consumers 
of coking coal is being solved simultaneously at Minugleprom USSR [Ukrainian 
SSR Ministry of the Coal Industry], Minchermet USSR [Ukrainian SSR Ministry of 
Ferrous Metallurgy] and Ukrglavugol' [not further identified] of the Ukrainian 
SSR Glavsnab with regard to their own interests and of the suggested require- 
ments of related departments. Solution of these problems requires the devel- 
opment of an hierarchical complex of models within the framework of the 
Ukrainian SSR RAS with organizational tie-inof it to the directive organiza- 
tion responsible for the corresponding national economic task. 


Complexes of optimum functional models of the corresponding economic objects 
rather than individual models must be developed at the modern stage. Such a 
complex should offer the capability not only of obtaining the optimum version 
of the plan under fixed production conditions but also should find the possi- 
bilities of changing these conditions to achieve a directively assigned ver- 
Sion, which is not permissible with the existing organization of production. 
The complex should permit one to find the coordinated plans of all sections of 
an economic object with different functional criteria of each section and of 
the object as a whole, should take into account the requirements of phase 
planning, should control the process of implementation of the plans, should 
reflect the organizational structure of the object and should thus offer indi- 
vidual workers the capability of communicating with it and should take into 
account their interests during decision-making and implementation of 
decisions. 


[Ihe developers of the OASU of the Ukrainian SSR Minugleprom, which provides 
for development of integrated databases, have converted to a new methodology 
of sequential optimization, coordination and making planning and control deci- 
sions on the basis of standard TISPLAN aids. The system reproduces an analog 
of the organizational structure of the object, preserves the hierarchical re- 
lationships manifested during management, simulates the planning, search and 
output ofversions of solutions to the person making the decision (LPR) and 
simulates the interaction of the LPR with the computer, by using a complex of 
interconnected economic and mathematical models [3]. 


More than 80 percent is related to the class of linear programming tasks, 
although the essence of the processes to be simulated frequently requires the 
use of more complex methods of non-linear (6.4 percent), dynamic (approximate- 
ly 5 percent) and stochastic programming and so on. For linear programming 
tasks there is extensive exnerience of industrial use only for small dimension- 
alities of the initial conditions matrices (100 x 100) and experience of one- 
time solution of average size with a small matrix free factor. 


Methods of solving linear and non-linear programming tasks of large dimen- 
Sionality, direct methods of stochastic programming, methods of 








large-dimension discrete programming, methods of multicriterial optimization 
based on ideas of mutual tie-in of heuristic procedures that utilize unformal- 
ized knowledge of specialists, to strict mathematical procedures of finding 
solutions and so on are being developed at the Institute of Cybernetics, 
Ukrainian SSR Academy of Sciences. Many of them have been brought to program 
realization in the form of applications program packages (PPP) for solution of 
discrete programming (DISPRO) tasks, for solving uneven optimization tasks 
(PIONER), for solving placement and design tasks (VEKTOR) and so on. 


However, as shown by analysis, only approximately 30 percent of the tasks have 
been developed by using Soviet or foreign PPP. This is explained by the ab- 
sence of the required service maintenance of applications program packages 

that provide data input-output and analysis of the incompatibility of systems of 
restrictions and solutions found; the absence of means for ‘‘joining'’ to database 
management systems and means that provide interactive problem-solving procedures; 
the absence of the required maintenance documentation and the necessary consulta- 
tions for adaptation of the applications program packages and also different 
types of technical equipping of computer centers. In view of this, the number 

of problems (approximately 1.2 percent) realized by firmware, which include in- 
teractive procedures and those that provide working with data banks and that 

use other general systems aids, is insignificant, 


The insignificance of using standard design solutions increases the laborious- 
ness of working out the problems: it is no more than one man-year for 6.3 
percent, 2-3 man-years tor 41 percent, 5-/ man-years for 19 percent and 15-30 
man-years for 21 percent. The volume of programs does not exceed 4,000 opera- 
tors for /2 percent of the problems. 


Another cause of the high laboriousness of working out problems is the short- 
age of highly skilled specialists and their dispersion through different or- 
ganizations. The productivity of development and debugging of programs indi- 
cates this: it does not exceed 10 operators per day for 58 percent of the 
problems, 10-50 operators per day tor 39 percent and only 50-80 operators per 
day for 3 percent. The latter programs are developed on the basis of automa- 
tion of this process by using the corresponding general systems aids. 


Many organizations (five or more) are developing optimization problems simul- 
taneously for many ASU without sufficient scientific methodical coordination, 
while the developers of ASU, who have insignificant experience in working 
with them are involved with introduction. 


The delaying factor in intensification of the process of development and in- 
troduction of optimization problems 1 
them, which is indicated by the very high laboriousness of preparation 


is the information support for solving 


initial data: approximately 18 man-days is required for /2 percent of the 
problems, 140 man-days is required for 25 percent and more than 1,000 man-days 
is required tor 3 percent. Most problems are not included in the unified com- 
putation complexes of ASU in which they would be provided with the required 


service in preparation of the input data, in analysis of intermediate and 


final results and so on. The number of optimization problems being used 
| 1 


e more than i percent. 


I 
in these complexes is a litt 








Introduction of optimization problems requires the use of new data absent in 
the existing regular document flow. The developeis link solution of this 
problem in some cases to the corresponding organizational and informational 
restructuring of the object without comparing the expenditures [tor this to ex- 
penditures for development of the necessary models and the expected savings due 
to introduction of them. 


The different times of arrival of input data is observed, which is explained 
by weak interaction of different services and departments when working out the 
plan, which is limited by coordination of the resulting indicators of the 


planning sections rather than by coordination of the content of specifi 
Organizational and technical measures 
The low accuracy of input data leads to minimum expendity, for devel ent 


of complex models and precise mathematical methods of propiem-solving. he 
absence of the necessary normative data leads to replacement f it by expert 
analyses and by statistical data that does not take into account the changes 
occurring in the organization of production and that sometimes do not corre- 
spond to their capabilities. 


Solution of the named problems requires the development of integrated data- 
bases from the developers of ASU as the bases for solution of optimization 


r? 
© 
ry 
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problems. Integrated databases are now being created in only several sex 
in the republic and less than 6 percent of the optimization problems are 
solved on the basis of unified dassbaoe 2s tor the ASU. The laboriousness ot 
solving them does not exceed 13 man-day 


[The difficulties in the area of hardware for solution of optimization proble 
include different types of technical bases of individual ASU, which does no 
rmit sufficiently ettective distribution of the positive experience otf 


rr? 


their use, the techaical characteristics of many computer complexes do not 
meet problem-solving requirements (speed, memory capacity, required Pree oe 
devices and so on) and unjustified orientation in solution of proble only in 
computers of the YeS series rather than on complexes of YeS computers “and 
minicomputers. The delaying factors in creation of these complexes are the 
absence of software for organization of intermachine data exchange between 


mini- and large computers, effective methods and applications program packages 
for solution of large-dimension optimization problems and methods and software 
for interrelated solution of complexes of planning and operational management 
problems. 

The ideology of systems optimization, outlined by V. MN. Glushkov , is being 
implemented at the institute of Cybernetics, Ukrainian 55SR Academy 

Sciences, for sector planning problems. The basis of the new man-machine 
technology for compilation and optimization of plans are the principles of se- 
‘uential aggregation of norms that link all planning levels, design of dynamic 
models on a static basis, multicriterial optimization of plans and interlevel 
coordination of planning decisions as a sequence of decisions tor changing 
plan, coordinated at all levels of the planning hierarchy. Implementation o! 
Chis ideology will make it possible to eliminate mar yYy OL the named cirricui- 
ties and to increase the effectiveness of introduction of optimizati 
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CURRENT PROBLEMS OF DEVELOPING THIRD STAGF OF AUTOMATED SYSTEM FOR STATE 
STATISTACS 


Moscow VESTNIK STATISTIKI in Russian No 10, Oct 83 pp 43-48 


[Article by N. Ivanov and A. Maslyanenko, Central Statistical Administration 
of USSR] 


[Text] A great deal of attention was devoted in the speech of General Secre- 
tary of the CPSU Central Committee Comrade Yu. V. Andropov at the June (1983) 
Plenary session of the CPSU Central Committee to problems of the efficiency of 
social production due to a fundamental increase of labor productivity, im- 
provement of the use of productive capacities, raw material, energy and work- 
ing time and a sharp reduction of manual labor, mainly as a result of integra- 
ted mechanization and improvement in management of the national economy. All 
this is fully related to the computer network and the automated system for 
state statistics (ASCS) of the TsSU SSSR [Central Statistical Administration 
of the USSR] which is being developed. 


The ASGS was developed according to scientific methodological and planning 
documents that determine its content as an intersector accounting-statistical 
data gathering and processing system, required for accounting, planning and 
management of the national economy. 


The ASGS is a complex, multilevel system which was developed in stages and is 
being turned over in separate portions for industrial operation. The first stage 
of it, the main content of which is extensive use of computers for working out 
the largest and most labor-consuming statistical problems, was created in 197l- 
1975. During work on the second stage of the ASGS in 1976-1980, basically a 
branch network of computer centers was formed at all territorial levels of the 
system of the Central Statistical Administration of the USSR, and improvement 
and conversion of bookkeeping to YeS computers continued. Work was also carried 
out to standardize the information support, to develop functional subsystems 

for individual sectors of statistics and to introduce the first stage of auto- 
mated data banks (ABD) and of the statistical data teleprocessing system 

(STOSL) into operation. The four shared-resource computer centers (VIsKP), 
created in the system of the Central Statistical Administration of the USSR, 
made it possible to accumulate experience in statistical data processing under 
conditions of a developed hardware base of the computer centers and also to 
assimilate data teleprocessing. 
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Further development of functional subsystems, introduction cf progressive 
technology to statistical data processing using ABD and STOS1 and also devel- 
Opment of iutomated statistical data processing devices, oriented toward the 
Statistician user by making available devices for online access to the infor- 
mation resources of the ASGS are provided by the program for solution of the 
scientific and technical problems of the State plan for the economic and 
social development of the USSR for 1981-1985. It is also planned to make 
extensive use and to develop systems software. Special attention was devoted 
to making the work on interaction of ASGS and ASPR [automated control system 
for planning calculations] and sector ASU more active. 


The characteristic feature of the third stageof the ASGS and its main tasks 
are introduction of the work which we3 experimental in nature or was in the 
development stage during the 10th Five-Year Plan at the computer centers of 
the Central Statistical Administration of the USSR. Thus, a number of impor- 
tant investigations on accelerated introduction of ABD, STOSI, applications 
program packages (PPP) and new hardware, i.e., all the supporting subsystems 
of the ASGS, had to be carried out for universal development of the functional 
subsystems. 


The "Technical assignment for development of ASCGS for 1981-1985," worked out 
in 1981 and in which methods of further improvement of all the functional and 
Support subsystems are planned, in which the detailed composition of the tasks 
of the third stageof the ASGS is given and in which the basic directions of 
solving them are indicated, is of important significance among the general 
Systems scientific methodological materials. 


Working programs for the current five-year plan for each sector of statistics 
and special technical assignments for development and creation of functional 
subsystems for 18 sectors of statistics, each of which contains the basic 
positions and tasks of the subsystem, a list of the forms of statistical book- 
keeping and accounting, the data of which is planned for processing on a com- 
puter, and also tasks related to the use of ABD and to development of an in- 
formation reference service system of the central organ of the Central 
Statistical Administration of the USSR, were approved in 1982. Development 
and introduction electronic statistical data processing complexes (KEOI) at 
the computer centers of the system of the Central Statistical Administration 
of the USSR are being continued. Conversion of the software of the systems 
KEOL to YeS computers is being completed. 


Conversion of statistical data processing to YeS computers made it possible to 
achieve a reduction of the processing deadlines during the elapsed period of 
the llth Five-Year Plan and to publish materials on a number of EOI complexes: 
by 2.5 months for the systems KEOI "Basic operating indicators of an industri- 
al enterprise (object)," form No l-tp (annual), by 2 months for the systems 
KEOI "Processing of budget materials of the population in groups" (annual), by 
15 days for the unionwide KEOI "Total volume of industrial production of high- 
er category of quality" skh No l-p-VK (monthly), by 17 days for the unionwide 
KEOI "Fulfillment of tasks on conservation of fuel, thermal energy and elec- 
ric energy" form No ll-sn (annual and quarterly) and so on. 
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Along with reducing the data processing deadlines, the programs of development 
were expanded and the number of output tables was increased considerably with 
a significant reduction of expenditures of manual labor for many EOI 
complexes. 


However, the deadlines for development of software were not always maintained. 
Introduction of systems EOI complexes according to form No l-motor transport, 
form No 22 (annual) and form No 9 (annual) was very difficult. The GVTs [main 
com'uter center] of the Central Statistical Administration of the USSR did not 
systematically monitor step by step the quality of programs being developed; 
there were deficiencies in organization of monitoring the consumption of funds 
and postulation of tasks was not always high quality. 


To bring order to the work on the softwareof KEOI, centralized development of 
it was entrusted to the Main Computer Center of the Central Statistical Admin- 
istration of the USSR. The cost of developing the software and of operating 
it in the computer center should be indicated in the technical assignment for 
new EOI complexes. The Ma‘n Computer Center of the Central Statistical 
Administration of the USSR concludes an agreement with the republic computer 
centers (RVTIs)--the executors of the work--both for development and for intro- 
duction of the software ot each complex. This work is also paid for through 
the republic computer center for more effective monitoring and to increase the 
responsibility of the computer centers of the statistical administrations of 
the autonomous SSRs, krays and oblasts participating in development and intro- 
duction of the EOI complexes. The Main Computer Center of the Central Statis- 
tical Administrationof the USSR annually concludes an agreement with Glavmekh- 
schet [Main Administration of Computer Operations] of the Central Statistical 
Administration of the USSR for the total necessary for development and 
introduction of all EOI complexes. 


Introduction of a unified operating environment at all computer centers of the 
system of the Central Statistical Administration of the USSR, which is accon- 
plished by specialists of the Main Computer Center of the Central Statistical 
Administration of the USSR, is of important significance for reducing non- 
production expenditures and for increasing the quality of applications soft- 
ware. This work will be completed this year. Moreover, it is planned to 
utilize applications program packages more extensively to reduce the program- 
ming time and to make possible corrections. All this should not only reduce 
the deadlines for development of EOI complexes but should also increase the 
quality of software, provide accelerated introduction of new KEOI and also 
provide a saving in all phases of their development and operation. 


A no less important task is interaction of ASGS with the automated system for 
planning calculations (ASPR). The Coordination plan for design and introduc- 
tion of ASPR during the llth Five-Year Plan, in which tasks for joint func- 
tioning of ASPR and ASGS and other OASU (sector automated control system) were 
formulated with regard to accumulated experience, was confirmed in 1980. This 
work is now being conducted in 28 EOI complexes of the ASGS. The work prac- 
tice on interaction of ASGS and ASPR, ASU Gossnab and other OASU confirmed 
that it is now more efficient to use magnetic tape during data exchange be- 
tween different systems for the current complexes. Data transmission channels 
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can be used to solve online information reference service tasks. [Experience 
shows that the main problems of joint functioning of automated systems are re- 
lated to the phases of postulation of the tasks and of providing information 
compatibility of accounting and planning indicators. The developments of 
software rather than of functional subsystems have been involved to the 
greatest extent in problems of interaction until recently. However, more 
active participation of ecor-mic specialists and methodologists is required 
for solution of most problen: of interaction since the difficulties related to 
hardware and development of software have already been essentially overcome. 


The development of information support in the third stageof the ASGS is di- 
rected toward improvement of all its constituent parts (systems of indicators, 
unionwide classifiers and documentation systems) and daily use of them in sta- 
tistical data processing, provision of unity of classification and coding of 
Statistical data and standardization of accounting and statistical documenta- 
tion on meaningful and formal features. 


The Central Statistical Administration of the USSR has adopted the necessary 
measures on introduction, management and further improvement of unionwide 
classifiers of technical and economic information (OKTEIL). Specific measures 
have been worked out and confirmed on replacement of departmental (local) 
classifiers with unionwide classifiers and on the corresponding modification 
of the software of EOI complexes. A total of 27 unionwide classifiers of 
technical and economic information, of which 14 are used in statistical ac- 
counting, has now been worked out. The Scientific Research Institute of the 
Central Statistical Administration of the USSR manages the unionwide classi- 
fier of technical and economic and social indicators (OKTESP) and, as the 
pilot organization in development of the unionwide classifier of enterprises 
and organizations (OKPO), has also completed introduction of the automated 
management system for SOATO and OKPO on YeS computers and has confirmed and 
dispatched to the Central Statistical Administrations of the union republics 
the regulation on management of unionwide classifiers of technical and eco- 
nomic information used in the system of the Central Statistical Administration 
of the USSR. The Main Computer Center of the Central Statistical Administra- 
tion of the USSR is conducting significant work on timely actualization of 
OKPO, of the unionwide classifier of industrial and agricultural production 
(OKP) and on organization of management of other unionwide classifiers in the 
computer network of the Central Statistical Administration of the USSR. 


At the same time, specific difficulties are being encountered in introduction 
and use of OKTEI. The Unionwide classifier of worker occupations, salaried 
employee positions and wage scales, which should be supplemented with a number 
of important indicators used in state statistics for the characteristics of 
labor resources, needs modification. There is no refined list of classifica- 
tion objects in the unionwide classifier of construction products and there is 
no series of grouping features used in planning and accounting in the OKP. 
Some ministries and departments have not provided the enterprises with the 
corresponding unionwide classifiers, which creates difficulties upon introduc- 
tion of them in statistical accounting forms. The Central Statistical Admin- 
istration of the USSR continues to work on further improvement of unionwide 
classifiers of technical and economic information used in state statistics. 


94 





The most important problem of ASGS--creation and development of the ISKhOD 
automated database--is being solved in such basic directions as expansion of 
the database and of the composition of problems to be solved, development and 
introduction of automated databases into operation at a number of republic 
computer centers of the Central Statistical Administration of the union 
republics and of the computer centers of oblast statistical administrations 
and also investigation of the capabilities of creating a distributed automated 
data bank. 


Development of the software of the ISKhOD automated data bank for the ASGS 
during 1981-1985 is directed toward expansion of the its functional capabili- 
ties, development of formulation programs and actualization of database funds, 
publication of output tables described by the user and edited by computer, 
recovery of the database on current developments from the KEOI and program 
integration of the automated database with the STOSI. Conversion of the soft- 
ware of the ASGS automated data bank to the OS YeS [YeS operating system] was 
completed in 1982. The ISKhOD automated data bank for ASGS will be created at 
all shared-resource computer centers and at a number of computer centers using 
computers with main memory of not less than 1 Mbyte by the end of the five- 
year plan. 


The indicators have already been selected at the republic computer centers of the 
Central Statistical Administration of the Tadzhik SSR and at the Central 
Statistical Administration of the Latvian SSR and formulation of the database 
of the automated data bank is being completed. Work has begun on the newly 
created VIsKP [shared-resource computer center] of the Central Statistical 
Administration of the Lithuanian SSR, the Central Statistical Administration 
of the Kirghiz SSR and the Central Statistical Administration of the Kazakh 
SSR on creation of a data bank. It should be noted that approximately 2,000 
queries were realized during 2 years of operation of the first stageof the 
automated data bank. At the same time, the accumulated experience shows that 
the composition of the information database and the functional capabilities of 
the data bank require turther development. Solution of this problem largely 
depends on the active use of automated data banks by economists and statisti- 
cians. Effective use of the data bank and constant improvement of it 

are possible only with constant communication of them with such a modern tool 
as the automated data bank. 


Experimental operation of STOSI bas*d on the firmware of the Main Computer 
Center of the Central Statistical Adm nistration of the USSR, the republic 
computer center of the Central Statistical Administration of the Ukrainian SSR 
and the republic shared-resource computer center of the Central Statistical 
Administration of the Belorussian SSR and of the Central Statistical Adminis- 
tration of the Estonian SSR was completed last year. The "Technical assign- 
ment for development of a statistical data teleprocessing system for 1982- 
1985" and also the "Complex program of work to develop a statistical data 
teleprocessing system in 1982-1985" were developed and confirmed with regard 
to recommendations of the Committee of the Central Statistical Administration 
of the USSR on acceptance of the first stageof STOSI for industrial operation. 
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The experience of operating the first stageof STOSIL showed that clear organ- 
ization of work in introduction of it yields goods results. Thus, data was 
transmitted at a speed up to 2,400 bit/s and data files were received without 
errors at the Main Computer Center of the Central Statistical Administration 
of the USSR and at the republic VTsKP of the Central Statistical Administra- 
tion of the Estonian SSR, where the hardware is constantly maintained in a 
working condition. The problem of data gathering and processing of some forms 
of urgent statistical accounting will be solved and conversion will also be 
made if necessary to the category of urgent accounting and the deadlines for 
publication of a number of monthly and quarterly reports collected by mail 
will be reduced with further development of STOSI--with the use of unswitched 
communication channels between all republic computer centers and the Main 
Computer Center of the Central Statistical Administration of the USSK and also 
connection of a number of oblast computer centers to the system. The problem 
of reducing the deadlines for processing urgent statistical accounting cannot 
be solved without introduction of STOSI at the computer centers of the oblast 
Statistical administrations and primarily at the computer center of the system 
of the Central Statistical Administration of the RSFSR. According to prelim- 
inary calculations, approximately 20 computer centers of the Central Statis- 
tical Administration of the RSFSR should be joined to the republic computer 
center of the Centrul Statistical Administration of the RSFSR by telephone 
communication channels, while the remaining computer centers should utilize 
the existing subscriber telegraph network. 


The hardware base of the ASGS should be developed under modern conditions with 
a rational combination and use of various types of hardware and development of 
mixed flow processes. The volumes of data to be processed are now such at 
many oblast computer centers, equipped with a single YeS computer, that there 
is no possibility of making machine time available during annual developments 
at these centers for solution of the tasks of even permanent clients. At the 
Same time, a considerable number of M5000 (M5100) PVK areoperating in the sys- 
tem of the Central Statistical Administration of the USSR and SM-1600 mini- 
computers are being delivered. It is quite obvious that the most labor-con- 
suming phases of a flow process--data input, checking and output (which 
comprise more that 60 percent of the total volume of work in statistical data 
processing)--should be carried out on minicomputers. Accordingly, a technol- 
Ogy must now be developed at which all types of computers would be used effi- 
ciently and expenditures for statistical data processing would be reduced 
Simultaneously. We feel that the developers of the systems EOI complexes 
should be oriented toward this so that a combined (mixed) technology becomes 
standard during the next five-year plan and that fulfillment of the ever in- 
creasing volume of work be provided within the limits of allocated funds. As 
indicated by the experience of a number of computer centers of the system of 
the Central Statistical Administration of the RSFSR, joint use of YeS compu- 
ters and M5000 PVK in separate phases of the flow process permits a reduction 
of cost expenditures by 20 percent or more for some jobs. Extensive work also 
remains with regard to gradual re-equipping of the hardware base of the ASGS 
to improve the skills of specialists, who will be involved in operation of 
mini- and microcomputers. 
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It is known that special attention is now being devoted to problems of mechan- 
ized and automated statistical and other economic data processing at the rayon 
level. A number of standard designs and universal procedures are being devel- 
oped for statistical data processing on the M5000 (M5100) PVK, Robotron-1720 
EFBM [not further identified], SM and Elektronika computers and so on. The 
technical assignment has been confirmed for development of a rayon level of 
ASGS and the VGPTI [not further identified] of the Central Statistical Admin- 
istration of the USSR should complete the phase of contract and detail design 
in 1985. The main administrations of computer work of the central statistical 
administrations of the union republics should disseminate more widely the 
experience of leaders, should recruit skilled specialists of RIVTs [regional 
computing and data processing center] (GIVIs [state computer and data pro- 
cessing center]) more actively for holding seminars and consultations in the 
regions and should provide efficient use of the funds additionally allocated 
for tnese purposes. 


According to the Summary plan for creation and development of ASGS for 1981l- 
1985, work is being carried out to improve the management mechanism of the 
activity of the computer network (VS) of the Central Statistical Administra- 
tion of the USSK. A unified information reference system that provides more 
efficient management of the functional processes and development of the hard- 
ware base of the ASGS should be created. The basic directions of work to 
develop this system are as follows: improvement of the management methods of 
the computer network of the Central Statistical Administration of the USSR, 
integrated automation of data gathering, transmission and processing required 
for management of this network, improvement of the quality of information 
Support and improvement of the structure of the entire management system of 
the computer network. 


Phased introductionof this system will make it possible to automate such basic 
management functions of the computer network of the Central Statistical Admin- 
istration of the USSR as working out forecasts of its scientific and technical 
and socioeconomic development and also of the related system of long-term, 
five-year and annual plans for production and economic activity, management of 
development, use and servicing of the information and computer resources of 
the network, management of the scientific and technical potential of the net- 
work (material and technice support, outfitting, personnel training and so 
on), scheduling of scientific research work and design developments performed 
by organizations of the system of the Central Statistical Administration of 
the USSR and accounting for and checking the results of introducing them. 


Practical work is now being conducted on the basis of the confirmed technical 
assignment to develop an information reference system which should increase 
the quality of the information support of the management apparatus of the com- 
puter network due to the completeness, reliability and timeliness of formula- 
tion of integrated data that reflects the status of all computer centers as 
objects of observation, the results of their production activity and their 
dynamics of development. The first results should be obtained at the end of 
the current year, which will make it possible to automate the processing and 
analyze report data on fulfillment of the production plan by the computer 
network at the rayon, oblast and republic level (forms Nos 1 and 2). 
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The economic effectiveness of the functioning of the ASGS, as is known, con- 
sists of three main parts. The first part is efficiency, which is achieved 
due to more complete and online support of party, Soviet and economic statis-~- 
tical data management organizations. The second is the saving achieved by 
enterprises and organizations of the national economy that utilize the hard- 
ware base of the ASGS to solve information and computer tasks. The third is 
efficiency at computer centers and stations of the system of the Central 
Statistical Administration of the USSR, which is achieved by increasing labor 
productivity, by reducing labor and material expenditures for processing a 
unit of data, by reducing the periods of return of capital investments and so 
on. There are specific difficulties that especially concern quantitative 
analysis of the first part in working out the methodological fundamentals of 
calculating the functional efficiency of ASGS, which we feel are very serious. 
Indices and a method that permit calculation of the national economic effec- 
tiveness of functioning of the ASGS in all its aspects should be developed for 
more complete analysis of the efficiency of the third stageof the ASGS. 
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{Article by engineer Vladimir Afanas'yevich Artamonov, Institute of Mathe- 
matics, Belorussian SSR Academy of Sciences, Minsk] 


[Text] According to proposals of the international standards organization 
(180) [1, 2], the logic structure of a computer network can be represented by 
a seven-level model that includes the following logic levels: physical, chan- 
nel, network, transport, session, presentation and applications (Figure 1). 
According to this model, the logic level is part of the information computer 
medium that fulfills one of the main tasks of the computer network (physical . 
integration, control of the information channel, network control and so on). 
The objects of one level, localized in different systems, interact only 
through objects of a lower level and are service objects for data transmis- 
sion to higher-level objects. The set of rules of interaction of objects with 
each other is called the protocol. The unit of data exchange through the in- 
terlevel interface is the interface data element. Each subsequent level (ex- 
cept the physical level) adds control information, called the title, to the 
data interface element, thus forming a data protocol element. 


The physical and channel levels of a computer network, the interaction proce- 
dures of which depend to a significant degree on realization of the transmit- 
ting medium of the physical channel, and also a network level, which is the 
user of the service offered to the user by the channel level, are considered 
in the given paper. The following data protocol elements are established for 
the levels under consideration: package for the network level, the frame for 
the channel level and the data protocol element is unregulated for the physi- 
cal level. Accordingly, the control procedures for these lower three levels 
can be separated into three autonomous (quasi-independent) groups of proce- 
dures: physical integration, frame logic integration and packet logic 
integration. 


It should be noted that the International Telegraph and Telephone Consultative 
Committee (MKKTT) has standardized the three lower levels of the seven-level 
ISO model and recommendation X.25 have been regulated [3]. Bit transmission 
has been recommended by recommendation X.25 both for the "communication 
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machine-communication machine" (KM-KM) link and for the "user machine-commun- 
ication machine" (AM-KM) or the DSE-DSE and DTE-DSE links, respectively, in 
terms of the MKKTT. This provides universality of the protocol and indepen- 
dence of the topology of arrangement of the assemblies of the communication 
network (KS) from the point of arrangement of the user machine. However, in 
some cases [4], the communication machine can be located in the immediate 
vicinity of the user machine, which predetermines local integration of the 
user machine with the communication machine. In this case the physical and 
frame integration procedures can be simplified significantly by using hardware 
that uses parallel (byte) exchange, while the data transmission speed can be 
increased considerably by using the direct memory access mode. 


The hardware part and the physical structure of the information channel. It 
is assumed that models of YeS computers are used as the user machine and that 
models of SM-3 and SM-4 of the family of SM computers are used as the commun- 
ication machine. In this case the problem of user machine-communication ma- 
chine integration is solved by using the serially produced A71118 computer 
integration device (USVM), which is connected to a model of the YeS computers 
on the one hand and to the SM computers on the other hand at the rank of 
peripheral device. Connection to a YeS computer is possible both to a multi- 
plex and to a selector channel. Data can be transmitted from SM computers 
both in the program interrupt mode and ia the direct memory access mode. The 
maximum speed of data exchange in the program interrupt mode is 40,000 byte/s, 
while that in the direct memory access mode is 800,000 byte/s. 


During execution of the initial access procedure, the device answers the com- 
mands of the YeS and SM computers exactly the same as any control device, dif- 
fering only by the fact that it uses these commands not to work with the 
input-output device, but to establish communications between the channels of 
the integrated machines and to synchronize their operation. It should be 
noted that integrated machines can be separated by a distance not exceeding 65 
meters according to the conditions of hardware realization. 


Thus, the physical channel with local integration of the user machine with the 
communication network can be determined as a combination of USVM hardware and 
interface cables, by means of which data is transmitted between the user ma- 
chine and communication machine. 


The information channel for local integration of the user machine and commun- 
ication network can be determined as a logic system consisting of two interac- 
ting logic modules, which exchange data (frame) protocol elements through the 
transmitting medium of the physical channel (by means of USVM integration). 
The use of local integration of the user machine with the communication net- 
work simplifies the data channel control procedures, but the basic require- 
ments on the data formats (determined by recommenation X.25) should be ob- 
served to achieve compatibility with the superior network level. 


The physical structure of the computer network with local and remote integra- 
tion of the user machine and communication network is presented in Figure 2. 
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Figure 1. Logic Structure of Computer Network: solid line physical inte- 
gration; dashed line--logic integration 



































Key: 
1. User machine 8. Transmission control 
2. Applications level 9. Network level 
3. Presentation level 10. Network control 
4. Display control ll. Channel level 
5. Sessions level 12. Data channel control 
6. Session control 13. Physical level 
7. Transport level 14. Communication network 

AM 
Figure 2. Physical Structure of Computer Network: --local integration: -- 
remote integration 

Key: 
1. User machine 3. Communication machine 
2. Computer integration device 4, Communication network 
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Protocol. The format and method of frame transmission through the transmit- 
ting medium of the data channel establishes the frame logic integration pro- 
tocol of the user machine and communication machine. We will consider the 
data format and protocol as a corresponding set of agreements in three 
aspects: 


the syntax (or format) of instructions and titles subject to transmission 
during data exchange; 


the semantics (or significance) of these instructions and titles and what 
should be done upon reception of each of them; 


the time sequence according to which the instructions and titles can be 
transmitted. 


The control procedures and also the terminology of the HDLC protocol [5], 
recommended by ISO, was selected in the given realization of the protocol as a 
basis with regard to the characteristic features of hardware realization of 
the physical channel. The use of byte transmission, the high reliability of 
the physical channel and the presence of checking hardware lead to the follow- 
ing simplifications of frame format and frame logic integration procedures: 


there are no opening and closing flags used in HDLC for synchronization; 
there is no need for the bit-stuffing procedure; 


the checking sequence of the frame is not calculated due to the high 
reliability of the transmitting medium and the existing checking by the hard- 
ware (by parity in the USVM). A check is made only along the length of the 
information part of the frame to be transmitted, for which the field of the 
data length is entered. 


In the HDLC protocol, the program for control of the data channel of the 
machines located at the ends of the data channel that connects them can per- 
form primary (control) or secondary (controlled) functions. Accordingly, the 
Status of a primary station is assigned to one of the machines and that of a 
secondary station is assigned to the other. The two stations interact by 
means of selection instructions (selection of the necessary secondary sta- 
tions) or query (invitation to begin transmission). 


The status of the primary station is assigned to the communication machine, 
which permits more efficient control of the service discipline and elimina- 
tion of the "competitor" mode of secondary stations to "seize" the resources 
of the communication machine. This operating mode (normal mode in ISO termin- 
Ology) regulates the subordination of the stations of secondary status of the 
Station having primary status, i.e., the user machine can begin transmission 
of one or several frames only after authorization from the communication 
machine. The frames transmitted by the secondary station are called 
responses. 
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The frame logic integration protocol uses three types of frames: information 
(Il-frames), supervisor (S-frames) and unnumbered (U-frames). Data and also 
statements for correctly received information frames are transmitted by a 
means of information frames. Supervisor frames are used to control the data 
link, while unnumbered frames are used to implement supplementary control 
functions. The instructions and responses used are presented in Table l. 


Table l 
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Key : 
1. Types of frames S. Not ready for reception 
2. Instructions 9. Unnumbered (U-frame) 
3. Responses 10. Establish normal operating mode 
4. Information (I-frame) 11. Unnumbered statement 
5. Information frame 12. Disconnect 
6. Supervisor (S-frame) 13. Unnumbered rejection of frame 
7. Ready for reception 


The formats of the frames used, compared to the I-frame of the HDLC protocol, 
are presented in Figure 3. Only I-frames have an information field and an ex- 
ception is the UREJ U-frame, which has a three-byte information field. 


The length of the field of the data information frame (two-byte) determines 
the number of bytes in the information part of the frame. The maximum number 
of bytes in the frame depends on the maximum length of the information field 
of the packet and of its title (depending on the type of packet), transferred 
from the network level to the channel level. MKKIT recommends the following 
dimensions of the information field of data packets: 16, 32, 64, 128, 256, 
512 and 1,024 or in exceptional cases 255 byte. The frame control field 
clearly identifies the type of frame and contains control information about a 
change of direction of transmission, confirmation of reception of information 
frames and also the number of the sequence of frames to be transmitted. 


The coding of the control field for the types of frames used is presented in 
Table 2. The frame logic integration procedures can be regarded as a se- 
quence of actions of the primary and secondary station to establish, maintain 
and disconnect communications for data transmission over the data channel. 
The initiator of communications is always the station having primary status, 
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for which it transmits the SNRM frame and switches on a clock. If the secon- 
dary station correctly received the SNRM frame, then it should transmit an un- 
numbered statement UA to the primary station during the time out TI. The 
primary station switches off the time out after receiving the UA frame and 
changes the information channel to an active status. 
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Figure 3. Formats of Frames: F--flag; AP--address field PU-- 
sacle control field; IP--information field: KPK--check 


field of frame; DPD--length of data field 


Key: 
l. Title 5. S-frames 
2. Packet 6. U-frames 
3. First frame of HDLC protocol 7. UREJ frame 
4. I-frame 


Prior to transmission of frames, the station checks the presence of informa- 
tion frames ready for transmission. The station can transmit information 
frames only if the RNR frame was not received prior to this. The following 
operations are performed in the absence of information frames ready for trans- 
mission or upon receipt of the RNR frame: 
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the secondary station transmits the RR or RNR frame as a function of the 
Status of the receiving buffers; 


the primary station transmits the RR or RNR frame as a function of the 
Status of the receiving buffers if the normal disconnect condition has not 
been given. Otherwise, the primary station checks whether there has been an 
exchange of frames and if each station transmitted no more than two RR or RNR 
f~ames, it converts to the normal disconnect procedure. 


If there are information frames ready for transmission and if the RNR trame is 
not received prior to this, the station transmits the information frame with 
the P/F bit equal to 0. The station checks the status of the receiving 
buffers prior to transmission of the last information frame and sets the P/F 
bit equal to 1 if the receiving buffers are free and transmits this frame. 

The secondary station then switches on the time out TI and changes to recep- 
tion and processing of the received frame. 


If the information frame is received correctly, the station (primary or secon- 
dary) checks the value of the P/F bit in the received frame and if the P/F bit 
is equal to l, it changes to the transmission procedure. Regardless of the 
length of the received information frame and its ordinal number N(S), the sta- 
tion checks the ordinal number of the I-frame N(R) awaiting reception to ob- 
tain confirmation about reception of the information frames. 


If supervisor or unnumbered frames are received, the station checks the ab- 
sence of an information field in the frame (with the exception of the field of 
the UREJ frame). If the received supervisor or unnumbered frames contain an 
information field (or the UREJ frame contains an information field not equal 
to three bytes), the station shapes and transmits the UREJ frame. If an un- 
numbered frame is received, the station performs the following operations: 


the ordinal number of reception of N(R) is checked upon reception of an 
erroneous UREJ frame and the station switches to the disconnect procedure (the 
primary station) or answers with an UREJ frame (the secondary station), de- 
pending on the status; 


the secondary station transmits a UA frame and stops fulfillment of pro- 
cedures upon reception of a DISC frame (it is transmitted only by the primary 
Station) ; 


fulfillment of the procedure is stopped upon reception of the UA frame if 
the primary station transmitted the DISC frame prior to this; 


the secondary station transmits a UA frame upon reception of the SNRM 
frame; 


transmission of the response UREJ frame, upon reception of which the 
primary station switches to the disconnect procedure, is called upon reception 
of the UREJ frame by the secondary station. 


Reception of a frame with the F bit equal to zero by the primary station 
causes the clock to switch on. 


105 








The primary station transmits the DISC frame for disconnection of communica-~ 
tions upon fulfillment of the disconnect conditions and switches on the time 
out TI. The only received frame which is correct after transmission of the 
DISC frame is the UA frame. All the remaining frames are erroneous and lead 
to transmission of a time out. 


Realization of the protocol. The software (PO) that realizes the frame inte- 
gration protocol includes two components: 


the program part in the operating medium of the user machine (OS YeS); 


the program part in the operating medium of the communication machine 
(OS RV [real-time operating system]). 


Specific difficulties, related to fulfillment of input-output operations for 

the integration device (USVM), which is nonstandard for the 0S YeS, occur when 
programming the protocol in the environment of the user machine. Therefore, the 
REAL-TIME SUPERVISOR applications program package (PPP SRV) is used to support 
functioning of the USVM within the YeS operating system. In this case the PPP 
SRV provides: 


use of nonstandard input-output devices (USVM) in the user machine; 
short response time in processing the data coming through the USVM; 


on-line work with the USVM when fulfilling channel programs written by 
the user; 


designation of user programs for on-line interrupt processing from the 
USVM; 


the capability of multiprogram data processing using the disciplines of 
program dispatching for real-time systems; 


making programs available to users in the real-time mode higher in prior- 
ity of use of the central processor and input-output channels compared to the 
YeS operating system; 

high degree of interruption of the YeS operating system with respect to 
the input-output devices and external interrupts serviced in the real-time 
mode; 

masking of programs that realize input-output functions (interrupt pro- 
cessor and channel program) in the real-time mode due to interruptions of the 
operating system; 


communication of user programs performed in real-time with the operator; 


the capability of recording events that occur in the computer system. 
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The software modules that organize communication of the user machine with the 
communication machine through the USVM operate in two modes: with connection 
of their own interrupt processor (mode 1) and with the interrupt processor of 
the YeS operating system (mode 2). 


The status of the input-output system is determined by mode 1 at the beginning 
of operation. Upon arrival of the interrupt signal, control is transferred 
from the USVM to the user program that performs the functions of interrupt 
processor, The peripheral device description unit that contains the channel 
and device status bytes and also the refined status bytes is accessible to its 
own interrupt processor. 


The interrupt for transmission of the status byte with the indicator PERIPH- 
ERAL DEVICE FINISHED (VUK) signals the user machine program about the readi- 
ness of the device and accordingly the programs of -he communication machine 
for joint operation. In this case the program of the user machine is conver- 
ted to the event pending status, included in the arrival of the ATTENTION 
(VNM) character that signals the requirement to begin the communication 
sessions with the communication machine. 


After the interrupt with the VNM character has been received and processed, if 
the readiness signal has already been received, the control program switches 
off its own interrupt processor (conversion to mode 2) and adjusts for ex- 
change of frames with the program of the communication machine. 


The frames are then exchanged according to the functional part of the 
protocol. 


The frame exchange cycle is completed at the initiative of the communication 
machine by transmission of the DISC frame with P bit equal to 1, to which the 
user machine responds with the statement UA with bit UF equal to 1. The END 
character that causes an interrupt with transmission of a status byte with 
indicators KAN.K and VUK to the channel of the user machine, is then transmit- 
ted by the communication machine. Reception of the status byte that informs 
the central processor of the user machine about the completion of the commun- 
ication cycle with the communication machine causes a message to be shaped 
about completion of work of the given cycle, which is transmitted to the upper 
level (for example, the network level). In this case fulfillment of the 
program complex by the SRV aids is completed. 


We note that the use of the PPP SRV is more economical for realization of the 
frame integration protocol from the viewpoint of the required resources. The 
capacity of the main memory occupied by the SRV for specific generation does 
not exceed 20-24 Kbyte, while the capacity of the program that realizes the 
functional part of the protocol does not exceed 10 Kbyte (for comparison: the 
use of the graphic method for similar realization of the aids would require no 
less than 50 Kbyte of main memory). At the same time, the response of the 
system in the real-time mode is considerably higher and the operating delays 
of the YeS operating system, related to interrupts of its own processor, are 
not high since no more than 50 instructions are used for realization of it. 


107 





The software of the communication machine that realizes the frame integration 
protocol consists of two programs: the USVM driver and the monitor. Both 
programs function in the medium of the real-time operating system of SM 
computers, 


The driver is a constituent part of the control program of the real-time oper- 
ating system and is connected to it at the system generation phase. The 
driver analyzes the function code, which is transmitted to it by the monitor 
by the corresponding directive of the control program, starts the input-output 
operation in the device and reports the cause of completion of the operation 
to the monitor by the device by transmission of an input-output status block. 


The driver consists of two modules: control units and input subprogram to the 
driver. 


The control blocks of the driver include the description blocks of the device, 
control of the device and description of the controller, which carry all in- 
formation abcut the integration device and determine the main strategy of in- 
put-output control. 


The second driver module consists of two tables and control subroutine for the 
device. The driver assigns the address of the control block of the device to 
the first table of the USVM which causes the interrupt. All possible points 

of entry to the driver (upon interruption from the device, starting of input- 
Output, time out, stopping of input-output and also upon failure of the power 
supply) are defined in the second table. The input-output subroutine selects the 
query for input-output from the list of requirements, analyzes the code of the 
required function and starts the operation in the device. As can be seen from 
that enumerated above, the driver performs the functions of control of the inte- 
gration device in the input-output system of the communication machine oper- 
ating system, but does not perform the functional part of the protocol, which 
makes the driver invariant to different versions and modifications of the 
protocol, while it makes the protocol independent of tne operating environment. 


The functional part of the protocol is performed by a monitor consisting of a 
main module and functional and service modules. 


The main module controls the course of the phases of the communication ses- 
sion of the communication machine with the user machine (each phase is exe- 
cuted by a separate functional module) and also analyzes the declaration for a 
communication session, the status of completion of phases and the necessary 
decision-making. The main module communicates with the other modules by means 
of the interface table of the monitor. 


The functional modules realize individual phases of the communication session: 


initiation of the KM-AM channel through the USVM and establishment of the 
operating mode; 


initiation of the AM program (transmission of the VNM character and of 
the corresponding supervisor frames) to reception or transmission of the se- 
quence of frames; 
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transmission of information frames to the user machine; 
reception of information frames from the user machine; 


completion of a communication session by transmission of the END charac~- 
ter or disconnection of the channel. 


The service modules analyze completion of one or another phase of the commun- 
ications session and transmit the corresponding message to the operator or to 
a higher level in case of abnormal completion. 


The functional modules of the monitor do not exercise direct control of the 
USVM. They transmit functional codes, which the device should fulfill, and 
the necessary supplementary information to the driver by using the control 
program directive to place the input-output query in the queue. Having re- 
ceived the parameters of this directive, the driver starts the input-output 
operation in the device. Upon completion of the operation (normal or emer- 
gency), the driver returns the information about completion to the monitor in 
the form of a specific block. 


With respect to the medium of a real-time operating system, the monitor that 
realizes the frame integration level is determined as a task started by the 
corresponding higher level monitor. 


Conclusions. The developed version of the frame logic integration protocol 
that provides a logic interface for local integration of a user machine with a 
communication network can be used in development of experimental computer net- 
works with packet switching and also for design of multimachine complexes that 
meet the requirements of open-systems architecture. 
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[Text] Terminal networks with ring or monochannel architecture have recently 
become widespread among the variety of architectures of computer networks. 
This was caused by the growth of the "intelligence" of modern terminals, based 
on mini- or microcomputers with sufficiently high computing capabilities, 
which determines the development of trends toward decentralized data process- 
ing and conversion of large VIsKP [collective-use computer center] to data 
(knowledge) banks. 


The reason for the increased interest in terminal networks also includes the 
need to provide efficient interaction between the lower links in the hierarch- 
ical management structures in production and in/ other spheres, without which 
the development of "paperless" technology and the significant increase of 
labor productivity are unthinkable. 


Terminals are joined into a local network on the principle of functional com- 
munications and territorial proximity, repeating to a specific degree the ex- 
isting structure of the production contacts of human collectives at an enter- 
prise, in an association, sector and so on. 


The terminal network should provide communications of each user with any other 
user included in the network and also with the computer center or a higher- 
level network. 


The highest technical and economic indicators of the “each with each" type 
network are provided by ring and monochannel architectures. High data trans- 
mission speed is typical for a ring network since the stations connected in 
series in the ring are joined by wideband cable (coaxial or fiber optics) and 
the signals are relayed at each station, being transmitted from station to 
Station, and reach the addressee. 


The stations are connected in parallel to the channel in a monochannel net- 
work. In this case it is more difficult to provide high data transmission 
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speed, since there are branches in the channel that make it difficult to match 
lines, the channel parameters depend on the data transmission route and relay 
is usually not employed. Therefore, wire networks of monochannel architecture 
(as lower speed) found application in terminal systems in which no high re- 
quirements are usually placed on data transmission speed and at the same time 
there are great restrictions on the cost of equipment and communication 
channels. 


The ODA-20M terminal network was developed with respect to problems of auto- 
mation of data exchange at the lower level of the ASU [automated control sys- 
tem[, ASUTP [automated production process management system] and also to ex- 
pand the functional capabilities of servicing the remote users of VTsKP. 
Moreover, factors of increasing the computing capabilities of terminals based 
on microcomputers by interaction with other terminals of the network (collec- 
tive use of each user's resources and execution of tasks in parallel) were 
taken into account. 


The following requirements were posed in this case: 


to provide semiduplex data transmission over lines with different charac- 
teristics (including dedicated telephone communication lines) up to 20-30 km 


long; 


to provide the maximum use of the capacity of the channel and of its sec- 
tions between the source and recipient of data; 


to develop a control system that realizes an HDLC-type protocol, interac- 
tion of processes that permits remote input of tasks, parallel processing and 
real-time operation; 


to provide homogeneity and unity of hardware and software that realize 
data gathering, processing and also data transmission based on microcomputers; 


to provide the capability of branching of the network (from two or more 
monochannels) and interaction with networks of other levels and 


configurations. 


The user station of the ODA-20M network is a multifunctional intelligent ter- 
minal based on microcomputers, which includes a program-controlled modem mod- 
ule. Input-output devices and other computers of various types can be connec- 
ted to each microcomputer (Figure 1, a) through the corresponding interface 
modules (IM). The operator interacts with the system through the console 
(display). 


User stations can operate to one, two or more monochannels (Figure l, b), 
which permits the users of different monochannels to link up with each other 
through an intermediate station. 


Thus, different network devices: terminal stations, interface machines, data 


transmission multiplexers, network adapters and other equipment--can be con- 
figured from user stations, the nucleus of which are microcomputers, by using 
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Figure 1. Structure of User Station: a--single channel: b--bichannel 


Key: 
1. To communication channel 5. Interface module 
2. Single-channel user station 6. To console, computer or input-output 
3. Program-controlled modem device 


4. Microcomputer 


a set of interface modules and program-controlled modems. A high degree of 
equipment homogeneity is achieved in this case. By analogy with the modular 
set of microprocessor equipment [1], one must develop a modular set of network 
aids that meet modern requirements in overall dimensions, cost and standard- 
ization not only of designs but of most modules that comprise the hardware of 


the network. This ideology was the basis in development of the user stations 
of the ODA-20M network. 


The functions of the user station are as follows: 

transport of data and management directives in the network, initiated by 
intrastation processes (a directive from a console, from the program to be 
executed and also from a computer); 

retransport of data in multichannel stations from one network to another; 

servicing of peripheral devices; 


intrastation data processing; 


remote input of tasks; 
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operation of the station in the multiprogram mode; 
operation of the station in real time. 


Selection of the exchange protocol in the network is determined by the func- 

tional characteristics of the network, recommendations worked out by interna- 
tional and union-wide agreements, prospects for development of the network to 
be designed and of networks as a whole and by the capabilities of realization 
in the framework of specific technical and economic indicators. 


This problem is especially acute for local networks (they also include the 
network under consideration), for which there are still no generally accepted 
Standards and if such standards do appear [2], then they will hardly take into 
account fully all the diversity of applications of local networks. An attempt 
was made in [3] to systematize the exchange protocols of existing local net- 
works. It is shown that the standard protocol of open HDLC networks can be 
the basic protocol for developing the protocols of local networks. It is as- 
sumed that we should be talking about development of a class of exchange pro- 
tocols based on HDLC protocol. Introduction of the concept of the class of 
exchange protocols, based on the basic standard protocol, assumes the 
following: 


simplification of the requirements on the exchange protocol of a specific 
local network, proceeding only from its functional conditions. As a result 
there is minimization of redundancy in the service data to be transmitted and 
a reduction of the processing time of transport tasks; 


achievement of compatibility of different protocols belonging to the same 
class by adaptation of user stations. The technical basis of this adaptation 
is the new generation of network equipment--programmable aids based on micro- 
computers, distinguished by high adaptability; 


the capability of full realization of the basic protocol of each user 
Station, which guarantees integration of networks with the protocols of the 
same class. 


The exchange protocol of the ODA-20M network is a modification of the protocol 
of class HDLC, in which the functional characteristics of a monochannel net- 
work with decentralized control and competition mode are taken into account 
(Figure 2, a). The level of the physical channel is provided by the program- 
controlled modem. Synchronous data transmission is carried out by the rela- 
tive signal phase manipulation method. One period of the carrier frequency is 
expended on transmission of 1 bit. A timing series for synchronization of the 
receiving and transmitting stations is transmitted to the line prior to trans- 
mission of the data packet (Figure 2, b). 


The transmission speed of a monochannel network is usually determined on the 
basis of the capacity of the line that connects users more remote from each 
other. This speed is considerably lower than the possible speed for most of 
the shorter data transmission routes in the network. 
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Figure 2, Structure of Exchange Protocol (a) and Format of Data 


Key: 


Packet (b) 


Process and service of directives 

Identification of packet 

Initialization of transmission 

Shaping of packet and interlocking of repeat reception 
Shaping of packet, acknowledgment of receipt and addressing 
Level 

Error check 

Error protection 

Reception control 

Transmission control 

Synchronization, reception of signals and demodulation 
Synchronization, modulation and transmission of signals 
Communication channel 

Speed setting codes 

Synchronization codes 

Certificate 

Data 

Check sequence 

Time out 

Up to 

Number of bytes 
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An increase of the efficiency of using the capacity of the monochannel is 
achieved by adaptive systems, in which the transmission speed is a function of 
the distance between users conducting the data exchange. One can show that 
adaptation of transmission speed to the length of the route yields a signif- 
icant advantage in the average rate of exchange for the case when the stations 
are located uniformly along a monochannel of length L with distance of 1<“<L 
between adjacent stations: 


Ven/Vp = A (lepl (Lep) 
a 


=) 2, 
where yr is the average speed upon adaptation, Vj, is the speed determined 

by the maximum length of the route, L__ = (1/2)(L + 1) is the length of the 
average route for equally probable communications of users and K is a coeffi- 
cient dependent on the nature of the conducting medium. 


Transmission frequency in the ODA-20M network depends on the distance between 
stations conducting the exchange. Moreover, the mechanism of variation of 
transmission speed is used as a means of optimizing packet transmission in 
time under conditions of constant channel parameters (fluctuations of noise 
level, random connections of user stations to the line and disconnection of 
them and other factors). 


User stations in the reception mode are tuned to the frequency of the trans- 
mitting station during transmission of a timing series. Only those stations 
for which reception on this frequency is possible can be tuned, i.e., a per- 
missible "signal-noise" ratio and a specific degree of phase distortions of 
the signal are provided. 


The following changes are introduced to the level of management of the physi- 
cal channel compared to the basic protocol: 


a check of the channel status for fulfillment of the "listen before talk- 
ing'' procedure is introduced; 


timeouts between transmissions in the channel are introduced; 


flags that determine the beginning and end of a packet are eliminated. 
This function is performed by detection of the first byte, distinct from the 
synchronization byte, and the moment of onset of the time out; 


bit stuffings eliminated. 


The functions of packet service of the protocol consist in addressing of data- 
grams, identification of them, fulfillment of error protection procedures: 
shaping and checking of FSC sequences, their inclusion in the packet, trans- 
mission of receipts, repeat transmission of packets and interlocking of repeat 
reception of packets received correctly earlier with transmission of receipts 
for them. The packet service controls priority access to the monochannel of 
the transmitting station, controlling the extent of the time out. 
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Priority access eliminates collisions of packets in the network at the moment 
of highest probability of their occurrence--upon the onset of the time out. 
Possible collisions of packets remain after processing of time-outs if the 
channel was free and if readiness of two or more stations for transmission 
occurred simultaneously. However, the probability of this situation occurring 
is extremely low. 


The station that transmits the receipt for a received packet enjoys the right 
of primary transmission in a channel with semiduplex communications. Priori- 
ties are established for the remaining transmissions on the basis of the 
nature of tasks to be performed and can be fixed and centrally cr autonomously 
changed according to a giver priority control algorithm. 


The packet service interacts with processes through a special directive serv- 
ice--the general systems service of the distributed operating system of the 
Station (ROS). The ROS controls teleprocessing of tasks and also the opera- 
tion of the entire station. 


The operating systems of most existing computers were developed with respect 
to centralized data processing. Teleprocessing devices were built into the 
general structure of the system, forming a complex and very inefficient hier- 
archy of procedures. 


The possibilityof designing an operating system as a distributed processing 
(teleprocessing) system arose during development of multiprocessor networks. 
Orientation of the system to teleprocessing assumes the multiprogram mode and 
common principles of task generation for remote and local users. 


The method of assigning system directives, the combination of which determines 
the capabilities of the input-output organization, program initialization, 
data transmission to users of the network and other service applications, has 
this common basis. 


The structure of the ROS is presented in Figure 3. Data addressed to a 
specific station is received from the communication channel with absolute 
priority (according to interrupt). The packet is received by protocol service 
of level 2 and the verified packet is then transmitted to level 3, where it is 
identified by the following criteria: 

the data of the task to be performed at the receiving station; 

transmission of confirmation; 

a directive or set of directives that initiate new tasks; 

checking of the channel and status of the user station. 
If it is established that the received packet contains a directive, then the 
latter is analyzed and the system is converted to formation of the task: the 


required resources (OZU [main memory] or VU [computer]) are allocated, an 
identifier is assigned to the task and it is recorded in the identification 
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Figure 3. Structure of Distributed Operating System 


Key: 

1. Resource distribution 

2. Input-output drivers 

3. Task formation 

4. Main tracking program of distributed operating system 
5. Reception of directives 

6. Analysis of directives 

7. Diagnosis of status 

8. Packet service 

9. Control of transmission 

0. Control of program-controlled modem 


domain of the ROS for tasks in operation. Up to six tasks can be located 
simultaneously in each station in the ROS of the ODA-20M. The steps of per- 
forming the tasks are noted by status bytes and the sequence of performing 
them is noted by the priority level. A system of mixed priorities with rel- 
ative priorities for tasks has been realized, i.e., any task to which control 
has been transferred by the processor is performed until completed or until 
conversion to standby status (input-output operations and clock synchroniza- 
tion). Control is then transferred to the higher priority tasks awaiting 
servicing. Packets from the channel and also a number of real-time tasks are 
received with absolute priority. Similar to reception of directives from a 
remote station of the network, they can arrive from local sources (console or 
computer) and can also be generated by the program to be fulfilled. Thus, 
each task can generate a tree of new tasks, to be completed at local or re- 
mote stations of the network. 


The real-time mode can be fulfilled by two methods: 
by restriction of the waiting time for task preservicing. This mode is 


illustrated by Figure 4. The current time from a clock (upon interrupt) or by 
means of systems time packets transmitted over the network from one station 


117 











(1) () 


















































Ilpwem naxeTa t ' 
.ODh I BATY 
CHCTEMHOPO ee ee (2) 
oT TARMEpa 
pe Meni 
| Dunc HpOBANHe = Tro Bpeme rm 
Cpapnenne Te te ) BPOMOUIM ¢ 
MOMCHTAMH fOoOGCHYMIDGHKHA 3a— 
nani 
Ilepenaya yopannenna (=my au< 
naiwk: C BLICWHM LipHopuTeToM, 
HY ADAOWeMYCH B MOOfeHy xIBAKH 











(6) 4 


| Buin nuenne (=—ro gananna | 











YcTanoska BpeMenM CHeAymUer 
Noobe ny AIBaHNA ( =T S40 Onna 














L. 














Figure 4. Block Diagram of Algorithm for Real-Time Fulfillment of 
Tasks 


1. Reception of systems time packet 

2. Interrupt by clock 

3. Recording of current time 

4. Comparison of current time to moments of task preservicing 

5. Transfer of control to i-th task with higher priority that requires 
preservicing 

6. Completion of i-th task 

7. Setting of time of next preservicing of i-th task 


with specific frequency is recorded in the memory domain of the ROS accessible 
to user programs. Fields identified by the names of the tasks, where the user 
programs carry indicators of the moments of times of the next preservicing, 
are allocated in this memory domain for real-time tasks. The control program 
of the ROS, receiving control each time, reviews this list by comparing it to 
the current time and transfers control to the tasks in which the preservicing 
delay is greater than zero. If this condition is fulfilled simultaneously for 
two or more tasks, control is transferred to the tasks with the higher prior- 
ity. The given method of organizing the real-time mode, although it dves not 
provide strict synchronis of the preservicing moments (delays are provided), 
can guarantee a limitation of the delay by a specific value (for example, 

by the time of continuous engagement of the processor by one task or by the 
time of reception of a packet from the communication channel). 


by preservicing tasks according to external interrupt signals having 
lower priority compared to the modem interrupt signal. 
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The most detailed description of the distributed operating system of the 
ODA-20M is presented in [4]. The mode of user program fulfillment in the 
UDA-20M system has a number of characteristic features. Distribution of the 
main memory domains for each task is required for multiprogram operation of 
the system. A separate memory domain with capacity of 1 Kbyte is allocated 
for packets to be received. The remaining memory is distributed among tasks 
with discreteness of 1 Kbyte. The system can refuse to make available a mem- 
ory resource to an incoming task if there is less than 1 Kbyte of memory 
available in the reserve of the system (the reserve for formation of the trans- 
mission packet over the communication channel). Since there is no relative 
memory addressing in a microcomputer, the user programs oriented toward 
absolute addresses of the main memory can be used in limited cases (for exam- 
ple, withafield sequence of task input). In the general case, user programs 


must be supplemented by address autocorrection aids or one of the system di- 
rectives that fulfill this procedure must be used. 


Devices to protect the memory against unsanctioned access are also not pro- 
vided in the ROS, which eliminates operation in the program debugging mode at 
the station connected to the network 


In conclusion, we note the level of practical realization of the ODA-20M net- 
work. As already mentioned, the technical basis of design of the user station 
is a microcomputer. The first stageof the network, developed at the IK AN 
USSR [Institute of Cybernetics, Ukrainian SSR Academy of Sciences], for auto- 
mation of scientific research, is designed on the microprocessor systems of 
the ODA-20M (series K580), characterized by the presence of a main memory of 
32 Kbyte, PPZU [programmable ROM] of 4 Kbyte, interface modules for integra- 
tion with the Konsul-260.1, FS-1500 and PL-150 devices and also a program- 
controlled modem for data transmission over dedicated telephone lines at a 
speed of 1,200-38,400 bit/s. 


Computers of type SOU-1l and microcomputers of type SO-Ol are connected to the 
Station based on the ODA-20M by the corresponding integration modules. Sta- 
tions based on the SO-Ol microcomputer and the MK-Ol microcontroller, for 
which modems and the corresponding software have been developed, are at the 
Stage of beginning production. 


Output of these user stations by industry will permit wider development of 
work to create terminal microprocessor networks of different designation. The 
design ideology of a local network realized in the ODA-20M network can be used 
widely in development of networks of various designation on the basis of vari- 
ous types of microcomputers produced by industry. 
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CONFERENCES 


THIRD ALL-UNION CONFERENCE 'DIALOG-83' 


Kiev UPRAVLYAYUSHCHLYE SISTEMY I MASHINY in Russian No 6, Nov-Dec 83 pp 119- 
120 


[Article by Candidate of Physicomathematical Sciences Stanislav Vladimirovich 
Klimenko, Institute of High-Energy Physics, Serpukhov, engineer Leonina 
Nikolayevna Nekrasova, Institute of Cybernetics, Ukrainian SSR Academy of 
Sciences, Kiev, and Candidate of Physicomathematical Sciences 0l'ga Leonidovna 
Perevozchikova, Institute of Cybernetics, Ukrainian SSR Academy of Sciences, 
Kiev] 


[Text] The Third All-Union Conference "Dialog-83," held from 5 through 7 July 
1983 at Protvino, Moscow Oblast, was prepared and conducted by the Council on 
Automation of Scientific Research, Presidium of the USSR Academy of Sciences, 
and by the Institute of High-Energy Physics, USSR GKAE [State Committee for 
Atomic Energy]. More than 250 scientists from 29 cities and 138 scientific 
centers and organizations of the USSR Academy of Sciences, the academies of 
sciences of the union republics, GKAE, other ministries and departments of the 
country participated in the conference. 


A total of 190 reports, many of which were discussed widely, was heard at two 
plenary sessions and seven section meetings. 


The characteristics of 4 system, in which decentralization of control 

on the basis of distributed computer networks, high-level languages and organ- 
ization of dialogue at all management levels are used, were noted in the re- 
port of V. A. Yarba (Protvino) "Automated System for Interactive Control of 
the Accelerator-Storage Complex of IFVE." 


Determination of the informatics of both fundamental natural science, which 
studies data transmission and processing, was given in the report of A. P. 
Yershov (Novosibirsk), the task of developing a data processing industry was 
posed, comparative analysis of the means and resources was made for design of 
integrated programming systems for the period up to 2005 and the problem of 
creating a programming lexicon was also formulated. 


U. M. Bayakovskiy (Moscow) and B. A. Utochkin (Protvino) analyzed the activity 
of the international scientific association Eurographics from the time of its 
creation and noted the problems of developing the hardware and softawre for 
graphics interaction. 
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S. S. Lavrov (Leningrad), indicating the trend toward universal informatiza- 
tion of society and the need to create unified methodological bases for de- 
velopment of interactive systems, enumerated some as yet unresolved problems 
of development and assimilation of interactive languages and noted the feas- 
ibility of recruiting psychologists to constructing an individual psychologi- 
cal portrait of the user at the terminal. 


V. M. Savinkov (Moscow) devoted his report to problems of organizing a dia- 
logue in SUBD [database management system] and IPS [information retrieval sys- 
tem] and emphasized the need to standardize the interactive servicing aids by 
analogy with the established standardization of the functions and aids of 

the SUBD. V. M. Volchkov (Protvino) and V. A. Rostovtsev (Dubna) considered 
the problems of organizing a dialogue in analytical computation systems. 

V. P. Klimenko, S. B. Pogrebinskiy and Yu. S. Fishman (Kiev) turned attention 
toward the mathematical and engineering aspects of interactive realization of 
numerical-analytical methods of solving scientific tasks by using the serially 
produced SM1410 two-processor couplex. The capabilities of machine graphics 
in applications program packages were discussed in the report of P. V. Vel't- 
mander (Moscow). G. Yu. Veprinskiy (Kiev) informed the conference partici- 
pants about a new second-generation graphics ARM [automated workstation]. 


The following topical sections worked at the conference: methods and means of 
interactive system programming, systems engineering devices, interactive 
machine graphics, methodological and theoretical problems of interaction, in- 
teraction in analytical computation systems, problem-oriented interactive sys- 
tems and interaction in SUBD and ASU. 


A number of section reports should be noted. 0. L. Perevozchikova and Ye. L. 
Yushchenko (Kiev) formulated the primary problems of development of interac- 
tive systems and suggested a method of classifying them, illustrating it by 
analysis of the development of interactive systems in the Ukraine. B. T. 
Shreyber (Moscow), Ye. G. Tumanova (Leningrad), L. V. Kokareva (Moscow), L. N. 
Nekrasova and V. S. Yakovleva (Kiev), S. K. Kornya (Kishinev), A. M. Britmanis 
(Riga) and T. N. Kul'man (Protvino) reported about organization of interactive 
information servicing in the UNISON, SPIRIT, SEKIRA and DISPLAR systems and 
also in interactive data processing systems in astronomy, prognosis analysis, 
medicine and so on. 


A great deal of attention was devoted in the section reports to systems sup- 
port of interaction and to tools for design of interactive systems. 

A wide range of problems of realizing new production procedures in organiza- 
tion of dialogue was touched on in the reports of S. P. Yefimenko (Kiev), 

I. P. Brusentsov (Moscow), I. Ye. Shvetsov (Novosibirsk) and A. P. Yanis and 
A. P. Yanin (Riga). A series of reports on such well-known systems for or- 
ganization of the computing process based on the YeS7066 and YeS7927 terminal 
network in the YeS operating system as DISP (V. I. Tsagel'skiy, Minsk), DUVZ 
(V. A. Dudnik, Kharkov), TERM (V. V. Koren'kov, Dubna) and also the new appli- 
cation of the DZhEK system, based on new YeS 7063 intelligent terminals, for 
servicing the users of the YeS7970 complex (B. A. Katsev, Leningrad) should be 
especially noted. 


A number of interesting reports were presented on organization of dialoeue in 
task-solving systems for mechanics (C.B. Yefimov, Moscow), applied problems of 
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group theory and other known algebra problems (A. Ya. Rodionov, Moscow: 
V. A. Rostovtsev, Dubna: N. A. Tsvetkova, Protvino). 


A large group of reports (more than 30) was devoted to discussion of the 
interactive devices of the Elektronika-60 and SM computers and also of prob- 
lems of development and assimilation of raster displays that considerably ex- 
pand the capabilities of conversion and reproduction of color video images 
(K. S. Yarosh, Leningrad, A. A. Buchnev, Moscow, S. V. Klimenko, Protvino and 
80 On). 


Participation of a group of psychologists and designers, headed by O. K. 
Tikhomirov (Moscow), who formulated some primary tasks of engineering psychol- 
ogy investigations of interactive systems and engineering outfitting of inter- 
active devices, was useful. 


The discussions of "Effectiveness of Developments and Use of Interactive Sys- 
tems,"’ (Chairman A. A. Karlov) and "Problems of Interactive Machine Graphics" 
(Chairman Yu. M. Bayakovskiy) aroused great interest. 


The conference participants familiarized themselves with the existing inter- 
active complexes of the Institute of High-Energy Physics. 


The conference made decisions, the main propositions of which consist in the 
following: 


l. To universally expand the volume of scientific research and industrial 
developments in such key directions as: 


the methodological and theoretical aspects of interaction; 
interactive machine graphics; 


problem-oriented interactive systems, including interaction in SUBD and 
ASU and in analytical computations; 


methods and means of interactive system programming; 
systems engineering devices. 


2. To strengthen international cooperation with the academies of sciences of 
CEMA countries and other leading foreign scientific centers in the field of 
development of interactive systems, specifically, with the Eurographics 
Asscciation. 


3. To edit an annotated collection of literature on interactive systems. 


4. It is planned to hold the Fourth All-Union Conference "Dialog-84" and the 
Second All-Union Conference "Dialog-84-mikro" on problems of development of 
individual interactive systems based on microcomputers (personal computers) in 
1984, 
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APPLICATION OF ACTIVE TEACHING METHODS 
Kiev UPRAVLYAYUSHCHIYE SISTEMY I MASHINY in Russian No 6, Nov-Dec 83 p 120 
[Article by Candidate of Economic Sciences Yuriy Ovseyevich Kogan, Kiev] 


[Text] A total of 140 specialists of different sectors of the national econ- 
omy participated in the work of the fifth interdepartmental seminar school 
under the same name which was conducted on 24-30 April 1983 at Yurmal. A 
total of 58 reports was heard, several practical exercises in which the par- 
ticipants became familiar with more than 15 business and role games, were 
conducted and several specific situations were analyzed. 


The first plenary session was devoted to discussion of problems of the basic 
directions in development of Soviet business games, classification of active 
methods of teaching and also about the position and role of these methods in 
the training process. Such important directions of improving Soviet business 
games as national economic actualization of their topics, the use of multiple 
business games, wide-scale restructuring of teaching on the basis of integra- 
ted use of active methods of teaching, including business games, enrichment of 
training business games with production materials and expansion of the sphere 
of their application and also improvement of the method and technique of con- 
ducting them were noted in the report of M. M. Birshteyn, R. F. Zhukov and 

T. P. Timofeyevskiy (Leningrad). 


V. I. Rybal'skiy (Kiev) and Yu. S. Arutyunov (Moscow) devoted their reports to 
classification of active methods of training, which should contribute to 
bringing order to the process of development, certification and distribution 
of them. 


A. V. Shchepkin (Moscow) rep »rted on games developed at the Institute of 
Control Problems, USSR Academy of Sciences, which are based on the theory of 
active systems, and Yu. M. Porkhovnik (Leningrad) reported about the system of 
games of the Leningrad Engineering Economics Institute, specifically, about a 
game in which the players simulate different computers, which permits deeper 
Study of its structure and operation. L. N. Ivanenko (Kiev) talked about the 
new simulation game Urbanistika which was developed at the Institute of Cyber- 
netics imeni V. M. Glushkov, Ukrainian SSR Academy of Sciences, on the basis 
of the idea of conceptual design and is conducted through the system of 
Ukrainian television. The report of A. A. Verbitskiy (Moscow) was devoted to 
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the problem of activity training in games, which corresponds in pedagogical 
work to a higher level of complexity than simply a transfer of the sum of 
knowledge--information. 


The section work of the seminar-school included the following directions: the 
method and experience of using active methods of teaching in the training pro- 
cess, the experience of using business games in sectors of the national econ- 

omy, the hardware and software of active methods of teaching and psychological 
problems of heir development and use. 


In the opinion of the participants of the seminar-school, the most popular and 
most successfully conducted games and situations in the school include: '"Spe- 
cific Program Control" (V. F. Komarov, Novosibirsk), "Structure of Shop ASU" 
(V. N. Gerasimov, Moscow), "Stimulus--Tekhpromfinplan" (L. S. Shlyakhovaya and 
N. B. Yablokova, Odessa), "Brigade Contract" (E. V. Dudina, Ye. V. Izmaylova 
and A. S. Pechnikova, Kiev), "Design of Business Games" (N. V. Borisova and 

A. A. Solov'yeva, Moscow), "SPUSK-POST--Preparation of a Performance in the 
Theater" (Yu. 0. Kogan, Kiev), "Relations Within the Collective" [N. 0. 
Kudryavtseva and A. P. Khachaturyan, Leningrad) and "Structure and People-- 
Analysis and Formulation of Organizational Structures" (TIT. A. Elenurm, 
Tallinn). 


It is planned to organize the sixth seminar-school on active methods of 
teaching during the first quarter of 1984 at Leningrad and to organize the 
seventh seminar-school in 1985 in Latvia. 
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ORGANIZATIONS 


ACTIVITY OF INSTITUTE OF MATHEMATICS AND CYBERNETICS IN 1977-1981 


Vilnius TRUDY AKADEMII NAUK LITOVSKOY SSR, SERIYA B: KHIMIYA, TEKHNIKA, 
FIZICHESKAYA GEOGRAFIYA in Russian No 3(136), 1983 pp 138-146 


[Article by Ch. Sipavichyus and V. Petrauskas] 


[Text] Scientific and organizational activity of the Academy of Sciences 
Institute of Mathematics and Cybernetics in 1977-1981 was discussed in an 
expanded plenary session of the Academy of Sciences Presidium on 27 October 
1982. The item for discussion was prepared by the Bureau of the Department 
of Engineering Physics and Mathematical Sciences, Academy of Sciences, and 
the special commission, headed by Academician Y. Kubilyus, formed by Academy 
of Sciences Presidium resolution No 359 of 12 October 1981. 


A. Nyamura, deputy chairman of the commission and corresponding member of the 
Academy of Sciences, generalized the activity of the Institute of Mathematics 
and Cybernetics for the period being discussed, outlined the major scientific 
achievements by the Institute and reported the conclusions and proposals by 
the commission on further improvement in institute activity. 


The institute of Mathematics and Cybernetics was established by resolution No 
360 of the Academy of Sciences Presidium on 29 December 1976, "On Separating 
the Institute of Physics and Mathematics into Two Institutes: the Institute 
of Mathematics and Cybernetics and the Institute of Physics." The Institute 
of Mathematics and Cybernetics began operations on 1 January 1977. 


The basic directions in scientific research efforts by the Institute of 
Mathematics and Cybernetics, which were a,»roved by the USSR Academy of 
Sciences Presidum and the LiSSR Academy of Sciences Presidium resolution No 87 


of 28 March 1977 are’: 





1 

See: M. Rimkyavichene, "LiSSR Academy of Sciences Activity in 1976," TR. AN 
LITSSR. SER. B, Vol 3(106), 1978, p 117; and M. Rimkyavichene, V. Petrauskas 
and Y. Samaytis, "LiSSR Academy of Sciences Activity in 1978," TR. AN LITSSR. 
SER. B, Vol 2(117), 1980, p 95. 
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1. Probability theory and its application to control problems. Asymtotic 
methods of probability theory (limit theorems, asymtotic properties of statis- 
tics of random processes, queuing theory, ergodic theory, probability theory 
of numbers); random process statistics (checking statistical hypotheses, 
random process estimation, sequential analysis); control of random processes 
and their recognition (control of processes described by stochastic equations, 
methods and algorithms for recognition of random processes and fields, 
numerical methods for solving differential equations); decision-making methods 
(principles of optimality, inference theory, methods of finding functions of 
the extremum of many variables, analysis of systems of network models). 


2. Automation of scientific research (creation and development of shared 
computer systems for institutes under the LiSSR Academy of Sciences, software 
for automation of experimental research in random processes); software for 
automated control systems developed in the republic. 


On 1 January 1982, the institute had 14 departments, 4 laboratories and 4 
independent working groups: 


Department of Probability Theory (established in 1965, director is Academician 
V. Statulyavichyus), Department of Mathematical Statistics (1970, B. Grigya- 
lenis, corresponding member, Academy of Sciences), Department of Recognition 
Processes (1965, L.-A. Tel'ksnis, corresponding member, Academy of Sciences), 
Department of Reliability Theory (1964, K. Zhukauskas, candidate of physical 
and mathematical sciences), Department of Information and Patents (1976, Y. 
Masyulis, candidate of engineering sciences), Department of Computational 
Methods (1967, M. Sapagovas, candidate of physical and mathematical sciences), 
Department of Operations Research (1967, E. Vilkas, corresponding member, Aca- 
demy of Sciences), Department of Mathematical Logic and Theory of Algorithms 
(1964, V. Matulis, candidate of physical and mathematical sciences), Depart- 
ment of Differential Equations (1967, V. Kvyadaras, candidate of physical and 
mathematical sciences), Department of Control Systems (1977, A. Baskas, candi- 
date of engineering sciences), Department of Theory of Optimal Solutions 
(1969, Academician Y. Motskus), Department of Software (1969, P. Rumshas, 
candidate of physical and mathematical sciences), Department of Process 
Control (1978, Ts. Paulauskas, candidate of engineering sciences), Department 
of Data Analysis (1981, Sh. Raudis, doctor of engineering sciences), 


Electronic Computer Laboratory (1967, B. Binkauskas, candidate of engineering 
sciences), Laboratory of Information Preparation Devices (1967, Y. Pyatkya- 
vichyus) (eliminated in 1982), Laboratory for Scientific Research Automation 
(1979, V. Chernyauskas, candidate of engineering sciences), Laboratory of 
Computer Technology (1978, L. Bulotas, candidate of engineering sciences). 


Systematic Programming Sector (1981, G. Grigas, candidate of engineering sci- 
ences), Program Monitoring Group (1972, 0.-R. Pashkyavichene), Departmental 
Library of Algorithms and Programs (in operation since 1974, established in 
1981, V. Dragunene, director), Section for Experimental Production of Computer 
Hardware and Software (1977, L. Bulotas, candidate of engineering sciences). 
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Table. Basic Indicators of Activity for the Institute of Mathematics and 
Cybernetics of the Academy of Sciences for 1977-1981. 





ei igimuienabinimandnannes 
| 
, 1977 | i978 1979 = 1980 | 1981 
Indicator | 
perp nachiwes Tee ne EE SEBE SS 
Comprehensive programs engaged in (total): 3 4 4 5 5 
all-union programs 1 1 2 2 
tasks for all-union programs ) ] ] 2 3 
republic programs 1 1 1 | 2 
tasks for republic programs 1 | ) ’ 2 
programs directed by institute | ; | 1 
Topics engaged in (total): 37 | 35 | 42. 499 40 
scientific and technical (total): 4 4 1 , 28 
budget 
18 19 22 2? 23 
contract 
18 18 16 17 15 
Topics completed (total): 1 17 14 13 
basic > 4 7 3 
scientific and technical (total): . " m 
budget 7 . 4 . 
contract 7 ’ d " 


Full economic effect of introduction 


(thousands of rubles) 186 =279 372, $5g 2500 
Agreements on creative cooperation engaged in 16 19 41 48 53 
Publications (number of titles) 25 %6 23 27 21 
Publication volume (printer's sheets) 250 192 144 25 200 
Patents applied for 29 25 6 53 26 
Positive decisions received 4? 10 42633—~—«ORK 22 


Licenses prepared - 

Conferences organized (total) 
all-union 

Lectures given 


Popular articles published 40 33 25 0 61 
Scientific Days organized 3 2 | 2 3 
Foreign specialists received 108 2 14 > 112 
Number of trips abroad 19 >] > 24 7 
Number of laboratories, departments (on 31 December): 15 7 18 18 19 
Number of employees (on 31 December): 340 356377, 392s: 420 
scientific (total): 160 167 175 178 ~=©180 
doctors of sciences 4 5 6 6 6 
candidates of sciences 65 67 73 75 8? 
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Number of postgraduate students (total on 31 December) 28 7 4) 46 47 


resident 8 12 6 Ww 2 
in special-purpose postgraduate course 15 18 19 1s 2 
Postgraduate students accepted (total) gi 2B 15 19 , 
resident 3 6 7 ‘ 
in special-purpose postgraduate course 7 4 5 ; 
Postgraduate students graduated (total) R 6 10 0 k 
resident 4 3 2 S 4 
in special-purpose postgraduate course 3 ! 6 3 3 
Dissertations defended: 
doctoral 1 1 * = » 
candidate 3 5 4 é 4 
2 
Floorspace (thousands of m') (on 31 December) 1826 1826 , 1826 2190 224% 
Expenditures (total, millions of rubles): 1,28 1,42 1,92) 218 203 
capital investment (thousands of rubles) - - ~ ; 456 
construction and installation ("" ") ra a A . 390 
salaries (thousands of rubles) 59% 609 661-722-477 
scientific research work (thousands of rubles) 335. 367) 546 587 — 907 


apparatus and tools acquired (thousands of rubles) 204 266 462 540 443 
Receipts for contract work (without special : 

990 1046 1192 1499 5 

resources, thousands of rubles) 1357 

Contract expenses (thousands of rubles) 801 966 1147 | 14501357 


The institute had 420 employees at the end of 1981. Of these, 180 were 
scientists including 6 doctors (of these, 2 were academicians and 3 were 
corresponding members) and 82 candidates of sciences. 


The basic indicators of scientific and scientific-organizational activity in 
the institute for the period 1977-1981 are shown in the table. 


In the field of probability theory and its application to control problems, 
asymtotic analysis of sums of independent and slightly dependent random values 
and vectors was performed. Broader classes of limit laws in transition to 
spaces of infinite number of measurements were studied. The method of 
semi-invariants was used to obtain optimal estimates of rate of convergence 
and probabilities of large deviations under various conditions of slight 
dependence. For the cycle of efforts on problems of asymptotic methods of 
probabilities, including for the development of an original method of 
semi-invariants and results obtained in studying limit theorems of sums of 
slightly dependent random vaiues, Academician V. Statulyavichyus (together 
with coauthors) was awarded the USSR State Prize in 1979. 


A new class of random processes with penetrable bounds was constructed and 
studied; the general Martingale method for analysis of convergence of 
probability measures in metric spaces was elaborated. 
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A new class of automodel fields was constructed and their attraction regions 
studied. Conditions of existence and uniqueness of solution to Belmon 
integral-differential equations were found and properties of their smoothness 
investigated. New efficient methods for solving nonlinear differential 
equations which describe real processes in engineering physics weve ceveloped. 


In developing economic models and solving problems in economics and manage- 
ment, many principles of optimality for group solutions were axiomatized; 
several general game solutions were refined. Finite uncooperative multiperson 
games were structurally reduced to three-person games. 


Problems of cooperation and equilibrium of dynamic economic models, equilibri- 
um price stability, and new principles of optimality were studied. For work 
in game theory, E. Vilkas, corresponding member, was awarded the LiSSR State 
Prize in 1977. Im research on recognition processes, the theory of recogni- 
tion of random processes and complex signals was elaborated; methods of auto- 
mating recognition signals were developed. For efforts in this area, L.-A. 
Tel'ksnis, corresponding member, was awarded the LiSSR State Prize in 1980. 


Principles were developed for solving axiomatic multiextremal problems (in the 
sense of mean error). Developed to solve problems in management and planning 
were methods, algorithms and software packages to automate planning of devel- 
opmental efforts, monitoring and management. A programming technique was de- 
vised on the basis of types of abstract data in the "Assembler" language and 
other mathematical languages. The theory of analysis of mean time between 
failures was developed for high reliability discrete action systems. Mathe- 
matical models of complex dynamic systems were investigated. 


In the field of automating scientific research, major efforts were carried out 
on developing the Academy of Sciences Computer System for Shared Use. The 
central computer complex with the terminal network was established and ex- 
panded; the hardware and software complex providing the capability for auto- 
mating scientific research data processing was developed; progressive methods 
for solving problems in the interactive mode using displays were assimilated. 


In the 10th Five-Year Plan, the Institute of Mathematics and Cybernetics 
stepped up activity considerably on introducing scientific results into 
industry. In 1977-1981, about 60 efforts pertaining to the basic subjects of 
institute research were introduced. The economic effect of the efforts 
introduced was increased. The experimental-production section was formed in 
1977 to design and produce nonstandard computer hardware, measuring apparatus 
and control equipment. Major assemblies including pulse generators and data 
recorders and regenerators were manufactured at the institute. About 50 
percent of institute inventions are used in the national economy. 


The detailed design was prepared for data bases and software for the Republic 


Automated System for Management of Capital Construction; assistance was 
rendered in developing system software for republic computer centers. 


130 





The institute maintains close contacts in creative cooperation with many sci- 
entific institutions and specialists in the republic, the country and abroad. 
In 1977-1981, the institute executed about 50 agreements on creative coopera- 
tion (first place im the Academy of Sciences). Very large-scale international 
conferences on probability theory and mathematical statistics were organized. 


The republic scientific Society of Lithuanian Mathematicians (chairman is 
Academician Y. Kubilyus) has been quite active at the institute (since 1962). 


Since 1961, the institute (together with republic VUZ's and the Society of 
Lithuanian Mathematicians) has been publishing the LITOVSKIY MATEMATICHESKLY 
SBORNIK (which has had the status of a scientific journal since 1968). 


Seven permanent seminars have been operating at the institute for many years: 
"Differential Equaltions and Their Application," "Mathematical Methods in the 
Social Sciences," "Automating Planning and Management Processes," "Application 
of Probability Theory and Mathematical Statistics," "Statistical Problems of 
Management," "Theory of Optimal Solutions," and "Computer Programming." 
Methodological material for these seminars is systematically published in the 
appropriate series of publications. 


The institute is a patron of secondary schools (Vilnius, Utena, Shilute) and 
organizes republic olympiads for young mathematicians as well as 
correspondence mathematical schools and schools of programming for students. 


Eight people took part in the discussion. 


A. Dambrauskas (deceased), chief of the Academy of Sciences Postgraduate 
Department, noted that the institute must more precisely plan training of 
highly skilled scientific employees, doctors and candidates of sciences, and 
more strictly monitor execution of the plan. 


Academician Y. Motskus, director of the Department of Theory of Optimal 
Solutions, Institute of Mathematics and Cybernetics, suggested using the 
principle of optimal distribution of facilities between subdivisions 
performing basic research and those engaged primarily with applied topics. 
Special attention should be paid to subdivisions carrying out governmental 
tasks and comprehensive programs. It would be nice if each institute 
subdivision would investigate both theoretical and applied problems. 


Academician Yu. Pozhela, Academy of Sciences vice-president, said the insti- 
tute should further expand and strengthen the experimental-production section, 
introduce more achievements in applied mathematics and cybernetics in the re- 
public national economy, and expand the efforts related to the Academy of Sci- 
ences Shared-Use Computer System. The institute can contribute a lot to in- 
troducing microprocessors and robots for hardware into production. The insti- 
tute must have the best organizational strategy in constructing a new building 
for the institute and in expanding and strengthening the computer center. 
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Academician V. Statulyavichyus, director of the Institute of Mathematics and 
Cybernetics, noted that progress in probability theory, mathematical methods 
and their application to solving management problems will remain the basic 
direction of scientific research in the institute, 


The institute will aim at not limiting itself to its own problems and will 
also be studying aspects of mathematics that are relevant to other fields of 
science such as theoretical physics and semiconductor physics, engineering, 
medicine, biology and agriculture. 


All scientific and applied research at the institute can be conventionally 
divided into three groups: 


Group I inciudes basic research in problems of mathematics, in the first place 
probability theory and mathematical statistics, and differential equations and 
problems of cybernetics. Also included here are studies in some problems of 
applied mathematics in which engineers and cyberneticists successfully work 
together with mathematicians. The practical results of this research are 
usually brought to concrete recommendations, models, algorithms and software 
packages suitable for direct application. 


Group Ill includes application of mathematica! models in economics. Here, 
mathematical problems of equilibrium of the socialist economy are solved, 
mathematical models are developed for economic management, algorithm 
development for processes of planning and management is investigated, major 
software packages are developed for automated sector network planning and 
management, and research is performed on the make up and management of data 
bases needed to establish the r' blic automated management system. 


Group II] includes research on mathematical logic, theory of algorithms and 
preparation of software. 


In the institute, mathematics and cybernetics work well together and this 
yields great benefits. The small departments in the institute have their own 
unofficial branches in other Academy of Sciences institutes and other depart- 
ments; we cooperate closely with the directors of them in common seminars. 


Many applied efforts are performed in the institute and many of them are large 
in scale. Self-supporting work makes up more than 50 percent of institute 
efforts which is now too much for the institute . 


Quite a few problems are posed by the construction of the institute building 
and computer center. Construction matters would be better resolved if aspects 
of construction design and organization were more closely coordinated between 
republic organizations. 


Academician L. Kayryukshtis, academician-secretary of the Department of Chemi- 
cal Process and Biological Sciences, pointed out that the institute must pay 
more attention to efforts on developing the Republic Automated Management Sys- 
tem and give more help to biological institutes and subdivisions to introcnce 
mathematical methods and automate their research. 
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E. Vilkas, deputy director of the Institute of Mathematics and Cybernetics and 
corresponding member of the Academy of Sciences, noted that despite the fact 
that invention indicators in other Academy of Sciences institutes declined 
somewhat in 1980-1981, they remained fine in this institute. It should also 
be noted that invention is not the main field of institute activity. The 
Institute of Mathematics and Cybernetics did not receive quite a lot of 
planned equipment and materials because of objective reasons. 


V. Paulauskas, member of the commission, professor at Vilnius State University 
imeni Vintsas Kapsukas and doctor of physical and mathematical sciences, noted 
that biologists must themselves formulate problems for mathematicians to more 
extensively and efficiently make use of aid from mathematicians. As is the 
case now with geneticists and others, all biologists should also have 
mathematicians working together with them in their groups. 


Speaking at the end of the discussion, Academician Yu. Matulis, Academy of 
Sciences president, said the commission organized the review effort well. It 
was performed according to the detailed program compiled in advance. The 
question of proportions between senior and junior scientific associates in the 
departments is not new. Chemists undertook to solve it 20 years ago. This 
ratio depends on the nature of problems and efforts being solved, namely: 
first, on what type of efforts, theoretical or applied, the subdivision 
pursues and second, on what subjects we want to strengthen in the subdivision. 
If a subdivision pursues basic research, junior scientific associates and 
service personnel are needed to implement the results obtained in practice. 
When applied research has to be intensified, the number of junior associates 
and engineers has to be increased. The ratio used by biologists or 
physicists-experimenters is really not suitable for mathematicians. 


World practice in recent years also indicates that in experimental institutes, 
it is actually inadvisable to allocate employees to those engaging in 
theoretical efforts and those engaging in applied research. The universal 
course now is to give up abstract problems and hypotheses in basic research; 
special-purpose research is practiced more and more extensively. Selected are 
those hypotheses and models, the results of solving of which can be applied as 
fast as possible in a particular sector of industry and in practice. 


The distribution mentioned above would yield only “aristocrats” and "ser- 
vants." The former would not understand practice and would not be able to 
even advance hypotheses needed for practice, while the latter would be removed 
from the theory and perspectives of science. But basic recvarch underway has 
to be properly completed and the results transferred to practice and intro- 
duced into it. We have to be guided by this. But we should not overload 
those preparing dissertations with applied efforts. 


The question of incentives raised in the session is very important. Best re- 
sults will be achieved when the value of incentives and their ratio in basic 
and applied efforts are properly considered by directors and the collective 
and depend on the importance of problems being resolved. They cannot be 
fixed. When basic research has to be intensified, we must beforehand provide 
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for larger prizes for the theoreticians. When we want to speed up the 
solution to applied problems, greater incentives have to be offerred to the 
associates investigating engineering subjects and performing self-supporting 
efforts, governmental tasks, and special-purpose programs. A change in the 
ratio between incentives very effectively influences results of scientific 
effort and the interest in them. 


These issues have to be discussed in the Scientific Council in the institute. 


But the institute is still not training enough doctors of sciences and in this 
area lags behind other Academy of Sciences institutes and the Vilnius State 
University imeni Vintsas Kapsukas. The rates of training them have to be 
speeded up. 


In the comprehensive program for automating scientific research, the institute 
must perform the role of strategists in using computers. Concrete programs 
for automating research and measures must be developed by the most interested 
institutes; they themselves must pose and formulate concrete problems for 
mathematicians and cyberneticists. 


The Institute of Mathematics and Cybernetics is doing well in invention. 


The Academy of Sciences Presidium adopted the resolution (No 363) "On 
Scientific and Scientific-Organizational Activity of the Institute of 
Mathematics and Cybernetics in 1977-1981," in which it gave a favorable rating 
to institute activity, pointed out certain shortcomings in its activity and 
specified future institute scientific effort and organizational activity. 


The Academy of Sciences Presidium indicated that progress in the institute in 
mathematical logic is still poor, especially in areas relevant to solving 
problems in automating software development and raising efficiency of checking 
programs. The institute can still more closely cooperate with social science 
institutes, especially the Institute of Economics. Major engineering 
departments have a minimal number of employees, and the proportion between 
senior and junior scientific associates is not the same in all departments and 
subdivisions. The institute has to raise the effectiveness of special-purpose 
postgraduate work. The central computer complex still does not have enough 
hardware and software. The Institute of Mathematics and Cybernetics is not 
giving enough help to other Academy of Scieuces institutes in solving problems 
of using computers. There were cases of violations of requirements for 
hardware safety and financial discipline in the institute. 


The Academy of Sciences Presidium believes it advisable in pursuing efforts on 
the basic scientific directions of the institute in the future to concentrate 
institute manpower and physical resources for the fastest consideration of 
major basic problems and pursuit of relevant applied efforts. 


For the problem of probability theory and mathematical statistics, plans call 
for developing research on the theory of random processes and fields, inves- 
tigating probability distributions in spaces of an infinite number of 
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measurements and in algebraic structures, expanding research of asymptotic 
properties of multilinear forms of random processes, investigating Limit 
theorems of sums of dependent values in Banach spaces, studying the 
probability aspects of stochastic differential equations, elaborating the 
probability theory of numbers, and expauding efforts on applying probability 
methods in statistical physics, biophysics and cybernetics. 


For the problem of differential equations, plans call for expanding research 
in linear partial differential equations, studying nonlinear differential 
equations with a free surface, studying stochastic differential equations, 
evolving methods of enhanced accuracy for approximate solutions to differ- 
ential equations, developing software for automated solving of differential 
equations, and expanding efforts on using methods of differential equations to 
solve problems in engineering and mechanics and develop biological models. 


For the problem of mathematical cybernetics and discrete mathematics, plans 
call for elaborating the theory of economic equilibrium, developing new models 
of functioning of economics designed to investigate its social aspects, 
studying problems of the theory of decision making related to mathematical 
economics in searches for new principles of optimality for markets and social 
management, developing statistical methods of global optimization, and 
expanding efforts in mathematical logic by elaborating the theory of logical 
proof and studying problems of assessing algorithm complexity. 


For the problem of engineering cybernetics, plans call for elaborating the 
theory, methods and algorithms of recognition of random processes, developing 
adaptive methods of analysis of random processes, developing filters for 
identifying dynamic stochastic objects and controlling them, and studying 
problems of design of systems insensitive to noise. 


Plans call for developing software for the BESM-6 and Unified Series comput- 
ers, more advanced programs and packages for solving topical problems in sci- 
ence, industry and engineering, particularly development of industrial robots, 
expanding efforts on development of software for calendar planning and manage- 
ment, and control of mini and micro computers, and speeding up efforts on de- 
veloping software to carry out special-purpose and comprehensive scientific 
and technical programs. 


For the problem of automating scientific research, plans call for speeding up 
efforts, together with other institutes, on developing a general academic 
system for automating scientific research. 


Plans call for expanding special-purpose basic research which allows solving 
major practical problems. 


The institute is charged with: 

active participation in solving republic and union comprehensive programs; 
aiming for evolving effective research results relevant to the national 
economy to their technological application and broader introduction in 
industry, and aiming for analysis of their economic effectiveness; 
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examining the possibilities of raising effectiveness of labor in small 
engineering departments, and the problems of intensifying cooperation between 
mathematical and cybernetic departments, and closer cooperation with the 
Institute of Economics and other social science institutes; 


speeding up efforts on developing concentrators for terminals in the Central 
Computer Complex (TsVK) by using the EVM-1010, further expanding the network 
of peripheral installations in the Central Computer Complex, and aiming to 
make the academic library of algorithms and programs a high quality 
methodological center for concentration and dissemination of algorithms and 
programs in the republic, setting goals for further development of the 
experimental-production section for computer hardware and software, and 
concentrating in it development and production of software and special 
assemblies and instruments for computer hardware; 


improving publication of results of completed applied efforts and 
investigation of their market conditions abroad, and achieving their 
commercial implementation; 


establishing rational proportions between senior and junior scientific 
associates with regard to scientific topics handled in the subdivisions in the 
departments and laboratories; 


further improving training of highly skilled scientific employees, raising 
skills of scientific associates, postgraduate work, raising the effectiveness 
of special-purpose postgraduate work, and using incentives more effectively to 
encourage introduction of scientific results in industry. 
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